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Abstract. Recently Lewis Bowen introduced a notion of entropy for measure-preserving ac- 
1-^ I tions of a countable sofic group on a standard probability space admitting a generating partition 

with finite entropy. By applying an operator algebra perspective we develop a more general ap- 
proach to sofic entropy which produces both measure and topological dynamical invariants, and 
00 , we establish the variational principle in this context. In the case of residually finite groups we 

Cn ■ use the variational principle to compute the topological entropy of principal algebraic actions 

whose defining group ring element is invertible in the full group C* -algebra. 
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1. Introduction 



Recently Lewis Bowen introduced a collection of entropy invariants for measure-preserving 
actions of a countable sofic group on a standard probability space admitting a generating parti- 
^^ tion with finite entropy [5]. The basic idea is to model the dynamics of a measurable partition 

>^ , of the probability space by means of partitions of a finite space on which the group acts in a 

Q\ \ local and approximate way according to the definition of soficity. The cardinality of the set of all 

0^ ■ such model partitions is then used to asymptotically generate a number along a fixed sequence of 

sofic approximations. This quantity is then shown to be invariant over all generating measurable 
partitions with finite entropy. It might however depend on the choice of sofic approximation 
(<— ^ . sequence, yielding in general a collection of invariants. A major application of this sofic mea- 

(^ \ sure entropy was the extension of the Ornstein- Weiss entropy classification of Bernoulli shifts 

over countably infinite amenable groups to a large class of nonamenable groups, including all 
nontorsion countable sofic groups [5j. 

Given Bowen's work, it is natural to ask whether there exist analogous invariants for con- 
tinuous actions of a countable sofic group on a compact metrizable space, and if so whether 
5^ \ they are connected to Bowen's measure entropy via a variational principle. One might also 

wonder whether there exists an alternative approach to sofic measure entropy that enables one 
to extend Bowen's invariants to actions that are not generated by a partition with finite en- 
tropy. Such a general notion of sofic measure entropy would be not only valuable from a purely 
measure-dynamical viewpoint but also necessary for the formulation of a variational principle 
for topological systems. 

The goal of this paper is to provide affirmative answers to all of these questions. The key is 
to view the dynamics at the operator algebra level and replace the combinatorics of partitions 
with an analysis of multiplicative or approximately multiplicative linear maps that are approx- 
imately equivariant. As a consequence our definitions of topological and measure entropy will 
not involve the counting of partitions but rather the computation of the maximal cardinality of 
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e-separated subsets of certain spaces of linear maps, in the spirit of Rufus Bowen's approach to 
topological entropy for Z-actions [6]. In fact our definitions can be translated into the language 
of ^-separation between embedded sofic approximations, which can be viewed as systems of in- 
terlocking approximate partial orbits (see Remark 14. 4p , but we will adhere throughout to the 
linear perspective since it is instrumental to our development of measure entropy. 

It is instructive to compare the situation of sofic measure entropy with the origins of entropy 
for single measure-preserving transformations in the work of Kolmogorov and Sinai [ 151 HSj - 
Kolmogorov showed that all dynamically generating partitions for a given transformation have 
the same entropy, and used this to define the entropy of the system when such a partition exists, 
assigning the value oo otherwise. Sinai then proposed the now standard definition which takes 
the supremum of the entropies over all partitions. This gives reasonable values in the absence of a 
generating partition, in particular for the identity transformation, and agrees with Kolmogorov's 
definition when a generating partition exists. Lewis Bowen's sofic measure entropy is based, in 
the spirit of Kolmogorov, on the comparison of generating partitions with finite entropy, and 
leaves open the problem of assigning a value in the absence of such a partition. In this case 
however one cannot extend the definition by taking a supremum as Sinai did, since Bowen's 
entropy can increase under taking factors, in particular for Bernoulli actions of free groups. Thus 
a novel strategy is required, and our idea is to apply the notion of dynamical generator in the 
broader operator-algebraic context of finite sets of L^ functions and even bounded sequences of 
such functions. Then every action admits a dynamical generator, and we show that the entropy 
as we define it takes a common value on such generators, in accord with the approaches of 
Kolmogorov and Bowen. Since we are no longer working with partitions, Bowen's combinatorial 
arguments must be replaced by a completely different type of analysis that plays off the operator 
and Hilbert space norms at the function level. The point in using functions is that a continuous 
spectrum can witness dynamical behaviour at arbitrarily fine scales, in contrast to the fixed 
scale of a partition. In fact one can in principle compute our sofic measure entropy by means 
of a single function, since L°° over a standard probability space is itself singly generated as a 
von Neumann algebra. However, for the proof of the variational principle it is necessary to work 
with bounded sequences of functions, since not all topological systems are finitely generated in 
the C*-dynamical sense. 

We begin in Section [2] by setting up our operator-algebraic definition of entropy for measure- 
preserving actions, which at the local level applies to any bounded sequence in L^ over the 
measure space in question. For technical simplicity we will actually work with sequences in 
the unit ball of L"^ , which via scaling does not affect the scope of the definition. Theorem 12.61 
asserts that two such sequences that are dynamically generating have the same entropy relative 
to a fixed sofic approximation sequence, which enables us to define the global measure entropy 
of the system without the assumption of a generating partition with finite entropy. Section [3] 
is devoted to establishing the equality with Bowen's entropy in the presence of a generating 
partition with finite entropy. Extending a computation from [5] in the finite entropy setting, 
we show in a separate paper that, for a countable sofic group, a Bernoulli action with infinite 
entropy base has infinite entropy with respect to every sofic approximation sequence [13]. As a 
consequence, such Bernoulli actions do not admit a generating countable partition with finite 
entropy, which in the amenable case is well known and in the case that the acting group contains 
the free group on two generators was established by Bowen in [5j. 
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Once we have set up the measurable framework we then translate everything into topological 
terms, with locality now referring to sequences in the unit ball of the C*-algebra of continu- 
ous functions over the compact space in question (Section [4]). The arguments in this case are 
much simpler since one can work with unital homomorphisms and does not need to worry about 
controlling an L^-norm under perturbations, which is the source of considerable technical com- 
plications in the measurable setting (cf. Proposition 12. 5p . As before, two dynamically generating 
sequences have the same entropy (Theorem 14. Sp . and since dynamically generating sequences al- 
ways exist by metrizability we thereby obtain a conjugacy invariant. For a topological Bernoulli 
action the value of this invariant is easily computed to be the logarithm of the cardinality of the 
base. We also show at the end of Section H] that the restriction of a topological Bernoulli action 
to a proper closed invariant subset has strictly smaller entropy. This yields an entropy proof of 
Gromov's result that countable sofic groups are surjunctive [IT] (see also [19]) in line with what 
Gromov observed in the case of amenable groups using classical entropy. 

In order to facilitate the comparison with topological entropy in Sections [6] and [TJ we show in 
Section [5] how to express measure entropy in terms of unital homomorphisms instead of linear 
maps which are merely approximately multiplicative. In Section [6] we establish the variational 
principle, which asserts that, with respect to a fixed sofic approximation sequence, the topological 
entropy of a continuous action on a compact metrizable space is equal to the supremum of the 
measure entropies over all invariant Borel probability measures. 

Finally in Section [7] we give an application of the variational principle to the study of algebraic 
actions of a residually finite group G that complements a recent result of Lewis Bowen [5] . Given 
an element / in the integral group ring ZG which is invertible in the full group C*-algebra of 
G, we show that the topological entropy of the canonical action of G on ZG/ZGf, with respect 
to any sofic approximation sequence arising from finite quotients of G, is equal to the logarithm 
of the Fuglede-Kadison determinant of / as an element in the group von Neumann algebra of 
G. In [3] Bowen established the same result for measure entropy with respect to the normalized 
Haar measure under the assumption that / is invertible in i^ (G) . In the case of amenable acting 
groups and classical entropy these relationships were developed in [171 ISjlQl 116]. 

In [3] Bowen showed that, when the acting group is amenable and there exists a generating 
finite measurable partition, the sofic measure entropy as defined in [5j is equal to the classical 
Kolmogorov-Sinai measure entropy, independently of the sofic approximation sequence. In [T3] 
we will show that, for any measure-preserving action of a countable amenable group on a stan- 
dard probability space, the sofic measure entropy defined in Section [2] agrees with its classical 
counterpart, independently of the sofic approximation sequence. It follows by the variational 
principle of Section [6] and the classical variational principle that, for a continuous action of a 
countable amenable group on a compact metrizable space, the sofic topological entropy with 
respect to any sofic approximation sequence is equal to the classical topological entropy, which 
for Z-actions was introduced in [1]. We will also give in [TJ] a direct argument for this equality 
which sheds some more light on the sofic definition. 

We round out the introduction with some terminology, conventions, and notation used in the 
paper, in particular regarding sofic groups and unital commutative C*-algebras. Write Sym(i^) 
for the group of permutations of a set F, or simply Sym((i) when F = {1, . . . ,d}. Let G be a 
countable discrete group. We write e for its identity element. We say that G is sofic if for i e N 
there are a sequence {dj}^^ of positive integers and a sequence {ai}^^ of maps s i— )• ai^s from 
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G to Sym((ij) which is asymptoticahy multiplicative and free in the sense that 
lim -T\{k G {1,. . . ,di} : ai^st{k) = (Ti,s(Ti,tik)}\ = 1 

for all s,t £ G and 

lim — |{A; G {1, . . . , dj} : ai^sik) / cri.t{k)}\ = 1 

i— !>oo dj 

for all distinct s,t £ G. Such a sequence {ai}^i for which limj_>oo dj = oo will be called a 
sofic approximation sequence for G. We include the condition limj_>oo di = oo as it is crucial 
for certain results in the paper (in particular for the variational principle), and note that it is 
automatic if G is infinite. Throughout the paper the notation S = {ctj : G — )• Sym(dj)}^^ will 
be tacitly understood to refer to a fixed sofic approximation sequence which is arbitrary unless 
otherwise indicated. 

All function spaces will be over the complex numbers, unless the notation is tagged with 
the subscript M, in which case we mean the real subspace of real-valued functions. The unital 
commutative C*-algebras that will be encountered in this paper are function spaces of the form 
L°°(X,fi) for a standard probability space {X,fi) (these are the commutative von Neumann 
algebras with separable predual), G{X) for a compact metrizable space X, and C^ for d G N, 
which can also be viewed as G{X) where X = {1, . . . ,d}. The norm on these C*-algebras will 
be written || • ||oo- The adjoint in each of these cases is given by pointwise complex conjugation, 
and following general C*-algebra convention we will write the adjoint of an element / by /*. 
A *-subalgebra of a C*-algebra is a subalgebra which is closed under taking adjoints. A linear 
subspace of a C*-algebra is said to be self-adjoint if it is closed under taking adjoints. A 
projection in a C*-algebra is an element p satisfying p^ = p and p* = p. Via charateristic 
functions, projections in C{X) correspond to clopen subsets of X while projections in L°°{X, /i) 
correspond to measurable subsets of X modulo sets of measure zero. 

Throughout we will be working with unital positive linear maps between unital commutative 
C*-algebras, or unital self-adjoint subspaces thereof. A linear map (p : V ^ W between unital 
self-adjoint subspaces of unital commutative C*-algebras is said to be positive if (/?(/) > when- 
ever / > and unital if c^(l) = 1. In the case that 99 is positive its norm ||c^|| = sup||j||<x ||<y5(/)|| 
is equal to ||99(1)||. In particular ||c^|| = 1 if (^ is both unital and positive. Given unital self- 
adjoint linear subspaces Vi C V2 of a unital commutative C*-algebra and a d G N, every unital 
positive linear map 99 : Vi — )• C admits a unital linear extension c^ : V2 — )• C with ||c^|| = 1 by 
applying the Hahn-Banach theorem to each of the d linear functionals obtained by composing 
(f with the coordinate projections C — )• C. Since (p{l) = 1 such an extension is automatically 
positive (see Section 4.3 of [l2]). 

A unital linear map (p : A ^ B between unital commutative C*-algebras is said to be a 
homomorphism if (p{fg) = f if) fig) for all f,g £ A. By Gelfand theory every unital commuta- 
tive C* -algebra is of the form C{K) for some compact Hausdorff space K which is unique up to 
homeomorphism (in the case of L°°{X, n) this space is extremely disconnected), and every unital 
homomorphism if : C{Ki) — )■ C{K2) where Ki and K2 are compact Hausdorff spaces is given 
by composition with a continuous map from K2 to Ki. In particular, unital homomorphisms 
are positive. See |12) for more background on C*-algebras. 

For a d G N we will invariably use C to denote the uniform probability measure on {1, ... ,d}, 
which will be regarded as a state (i.e., a unital positive linear functional) on C^ = C({1, . . . , d}) 
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whenever appropriate. Given a map a : G ^ Syni((i), we will also use a to denote the induced 
action on C = C({1, . . . , d}), i.e., for / G C and s G G we will write (7s{f) to mean / o a^^. 

Given a state /U on a unital commutative C*-algebra, we will write || • II2 for the associated 
L^-norm / 1— )■ Ai(/*/)^'^, with n being understood from the context. In the case of L°°(X, /n) 
this will always be the L^-norm with respect to //, and for C^ it will always be the L^-norm with 

respect to (, i.e., / ^ (d"! ELi 1/(^)1')'/'- 

Actions of a group G on a space X will invariably be denoted by a, although the actual use 
of this letter will be reserved for the induced action on the appropriate space of functions over 
X. For the action on X we will simply use the concatenation (s, x) i— )• sx. Thus as{f) for s £ G 
will mean the function x 1— )■ f{s~^x). 

Acknowledgements. The first author was partially supported by NSF grant DMS-0900938. He is 
grateful to Lewis Bowen for several seminal discussions. Part of this work was carried out during 
a visit of the first author to SUNY at Buffalo in February 2010 and he thanks the analysis group 
there for its hospitality. The second author was partially supported by NSF grant DMS-0701414. 
We thank the referee for some helpful comments which include the simple proof of Theorem 17.31 
and the fact that Lemma 17.41 is valid in the stated generality. 

2. Measure entropy 

In this section we will define our notion of entropy for measure-preserving actions of a count- 
able sofic group, as inspired by Bowen's entropy from [5]. We will show in Section [3] that the 
two definitions of measure entropy agree in the presence of a generating countable measurable 
partition with finite entropy. 

Throughout this section and the next G will be a countable sofic group, {X, /i) a standard 
probability space, and a an action of G by measure-preserving transformations on X. As 
explained in the introduction, a will actually denote the induced action of G on L°°{X,^) by 
automorphisms, so that for / G L°°(X, fi) and s £ g the function as{f) is given by x 1— ;■ f{s^^x). 

By taking characteristic functions, a measurable partition of X corresponds, modulo sets 
of measure zero, to a partition of unity in L°°(X, ^u) consisting of projections. We will abuse 
notation by using the same symbol to denote both. 

The von Neumann subalgebras of L°°{X,fj,) are, by Kaplansky's density theorem [12[ Thm. 
5.3.5], precisely the unital * -subalgebras which are closed in the L^ norm. These correspond, 
modulo measure algebra isomorphism, to the measurable factors of X via composition of func- 
tions. So the G-invariant von Neumann subalgebras of L°°{X,ijl) correspond, modulo measure 
algebra G-isomorphism, to the dynamical factors of X with respect to the action of G. A set 
Q, C L°° (X, ^) is said to be dynamically generating if it is not contained in any proper G-invariant 
von Neumann subalgebra of L°°(X, //). When fi is a partition of unity consisting of projections 
this is equivalent to the usual notion of a generating partition. 

Our first goal will be to define the entropy /is,/i(S) of a sequence S of elements in the unit 
ball of L^ {X, fi) . We could similarly define the entropy of an arbitrary subset of the unit ball 
of L^ (X, n) , but for the purpose of reducing the number of parameters in the definitions we 
will use the sequential formalism (see however the discussion after Definition 12. 7p . We will 
show in Theorem 12.61 that /is,^(S) depends only on the G-invariant von Neumann subalgebra of 
L°°{X,iJ,) generated by S, so that we can define the global entropy h-s^fj_{X,G) as the common 
value of /is,/i(S) over all dynamically generating sequences S in the unit ball of L^(X, //). 



6 DAVID KERR AND HANFENG LI 

Note that, since (X, fi) is assumed to be a standard probability space, there always exists a 
generating finite partition of unity in L°°{X,fi). Indeed we can identify iX,fj,) with a subset 
of [0, 1] consisting of a subinterval with Lebesgue measure and countably many atoms and take 
our partition of unity to consist of the functions x i— )■ x and x i— )• 1 — x. Thus for the purpose 
of defining global measure entropy we could instead simply work with finite partitions of unity 
in Lg'(X, /i). However, the use of sequences is necessary in order to establish the variational 
principle (Theorem 16. ip due to the fact that continuous actions on compact metrizable spaces 
need not be finitely generated at the function level. 

Let o" be a map from G to Sym(d) for some d S N. Let § = {pn}nefi be a sequence of elements 
in the unit ball of L^{X, fi) (with respect to the L°°-norm). Let -F be a nonempty finite subset 
of G and m G N. We write §F,m for the set of all products of the form Og^ (/i) • • • Os^ {fj) where 
1 < j < m and /i, . . . , /,• G {pi, . . . ,Pm} and si, . . . ,Sj £ F. On the set of unital positive linear 
maps from some self-adjoint unital linear subspace of L°°{X,fi) containing span(S) to C^ we 
define the pseudometric 



oo ^ 



2 

n=l 

In the following definition we consider the collection of unital positive maps from L°°(X, ^) to 
C^ which, in a local sense, are approximately mutiplicative, approximately pull the uniform 
probability measure C back to /i, and are approximately equivariant. 

Definition 2.1. Let m £ N and 6 > 0. Define \JP^{§,F,m,6,a) to be the set of all unital 
positive linear maps y? : L°°{X,fi) — )• C^ such that 

(i) \\ip{as,{fi)---as^{fj)) - ^p{as,{fi))---ip{as^{fj))\\2 < S for ah 1 < j < m, fi,...Jj G 

{pi,...,Pm} and si,...,Sj e F, 
(ii) IC o ifif) - fi{f)\ < 6 for all / G §F,m, 
(iii) \\ip o as{f) - CTs o V3(/)||2 < 5 for all s G F and / G {pi, . . . ,Pm}- 

For a pseudoinetric space (Y, p) and an e > we write N^ (y, p) for the maximal cardinality 
of finite e-separated subset of Y respect to p. In the case e = the number Nq{Y,p) is simply 
cardinality modulo the relation of zero distance. 

Throughout this section, as elsewhere, S = {ctj : G — )■ Sym((ij)}^]^ is a fixed sofic approxima- 
tion sequence. 

Note that UP/,(S,F,m, (5, cj) D UP^(S,F',m', ,5', cj) and hence A^e(UP^(S, F,m,(5,a),ps) > 
iV£/(UP^(S,F',m',<5',f7),ps) whenever F C F', m < m', 5 > 5', and e < e' . 

Definition 2.2. Let S be a sequence in the unit ball of L°°{X,p), e > 0, F a nonempty finite 
subset of G, m £ N, and 6 > 0. We define 

^s,/x(S>^>"^>'^) = limsup — logiV£(UP^(S, F,m, 5, CTj), /9s), 



hl,J§.,F,m) = ■ndh%^{§,F,m,6), 
h%^i§,F)= inf /i|,_^(S,F,m), 
h%(§)=infh%(§,F), 
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/iS,/.(S) =SUp/l| (S) 
e>0 

where the infimuni in the second last line is over all nonempty finite subsets of G. If UP^(S, F, 5, o"j) 
is empty for all sufficiently large i, we set h^ (§, F, 5) = — oo. 

Remark 2.3. If we add 1 to S by setting p'^ = 1 and p'j_^_l = Pj for all j € N, then for any 
nonempty finite subset F of G, any m € N, any 6 > and any map a from G to Sym((i) for 
some d G N, we have UP^(S, F, m, 6, a) 5 UP^(S', F,m + l, 6, a) 5 UP^(S, F,m + 1, 6, a). Thus 
h^A^) = /is,m(S')- 

Notice that the quantity A^£(UP^(S, F, m, 5, (Ti),/9s) in Definition 12.21 is a purely local one, 
in the sense that the maps in UP^(S,-F, m, 5, cjj) could have been merely defined on the finite- 
dimensional unital self-adjoint linear subspace of L°^{X, fi) which gives meaning to the conditions 
in its definition. Indeed any such map on this subspace can be extended to a unital positive 
map on all of L°°{X,fi) by the Hahn-Banach theorem, as discussed in the introduction. This 
locality is crucial in the proof of the variational principle in Section [6l On the other hand, in 
order to carry out the perturbation argument showing that /is,^(S) depends only on the G- 
invariant von Neumann subalgebra generated by S (Theorem 12. 6p one also needs some L^-norm 
control on unital positive maps beyond the finite-dimensional subspace on which the computation 
of Ni;{\JP^{§i,F,m,6,ai), Pi,) depends. To this end we next demonstrate that /is,/x(S) can be 
calculated using unital positive maps which are uniformly bounded with respect to the L^- 
norm. Note that if S consists of projections then this can be accomplished much more easily by 
simply composing with conditional expectations onto finite-dimensional *-subalgebras. 

Definition 2.4. Let S be a sequence in the unit ball of L°°(X, ^), A > 1, F a nonempty 
finite subset oi G, m £ N, 6 > 0, and a a map from G to Sym((i) for some d G N. Define 
\JP^ x{§,F,m, 6, a) to be the subset of \JF^{§, F,m, 6, a) consisting of ip satisfying ||v?(/)||2 < 
A||/|i2forall/GL-(X,/x). 

Proposition 2.5. Let § = {pn}^=i be a sequence in the unit ball of L^{X,fj,) and A > 1. Then 
/iE,«(S) = supinf inf mnimsup — logNs{VPnxi§>,F,m,5,ai),pi,), 

e>0 P meN<5>0 j^oo Oj 
where F ranges over all nonempty finite subsets of G. 

Proof Replacing L°° {X, p) by the G-invariant von Neumann subalgebra generated by S if neces- 
sary, we may assume that § is dynamically generating. Since UP^(S, F, m, 6, a) D UP^^aIS, F, m, 5, a), 
the left side of the displayed equality is clearly bounded below by the right side. 

To prove the inverse inequality, by Remark 12.31 we may assume that pi = 1. It suffices to 
show that, for any e > 0, one has 

(1) /is,»(S) <inf inf inf limsup — logiVw2(UP;,,A(S,i^,m,(5,o-i),ps)- 

"^ F meN<5>0 i^oo "i 

Set Ai = min(2, A^/^). Let F be a finite subset of G containing e, m £ N with 2~(™'~^) < e/8, 
and < 6 < e/4. 

Take a finite partition of unity Q in L°°{X,p) consisting of projections such that ||/ — 
E(/|Q)||oo < (18m)^^(5 for every / € S^.m, where ]E(-|Q) denotes the conditional expectation 
from L°°{X,p) to span(Q). 
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Take < ry < (4|Q|)~^ be a small number which we will determine in a moment. Since S is 
dynamically generating and pi = 1, by Kaplansky's density theorem [121 Thm. 5.3.5] there are 
a finite set E <^ G containing F and an integer i > m such that for each q £ Q there exists some 
q £ span(S£;^^) satisfying ||g||oo < 1 and ||(? — g||2 < V- Set q' = qq. Then q' G span(S£;^2£)) q' > 0, 



k'lloo < 1, and 



Iq-g'h = hq-mh < WqiQ 



+ \\iQ-Q)Qh <2||g-g||2 <2r/. 



Denote by 9 the linear map span(Q) — )• L°°{X, fi) sending q to q' . Then 6 is positive. When rj is 
small enough, we have ||0(/) - fh < (18m)-i(5||/||2 and ||0(/)||2 < Ai||/||2 for ah / G span(Q). 

Take < r/' < 5/3 such that if 99 is a linear map from span(S£; 21) to some Hilbert space 
satisfying | (/i,/2) - ((^(/i), vp(/2)) | < V for all hj2 e §E,2e^ then ||<^(/)||2 < Ai||/||2 for all 
/ G span(§£;,2f)- 

Given a map a : G ^ Sym((i) for some d G N, we will construct a map T : UP^(S, E, M, r]' ,a) — )• 
UP^,a(S7 F, m-, S, (^) such that pg{T{{p), ip) < e/4 for every 93 G UP^(S, E, 41, t]' ,cr). Then for any 
ip,ip € UP^(S,£', 4^, r/',o") one has 

Psi^, ^) < psiv, r(<^)) + /9s(rM, r(V')) + /os(r(V'), V-) 
<| + ps(r(v9),r(v)). 

Thus for any e-separated subset L of UP^(§,£', 4£, r/',(T) with respect to /)§, r(-^) is s/2- 
separated. Therefore A'^j(UP^(S,£', 4£, r/',(T),/>s) < A'^j/2(UP^,a(S) -^;"T';'^;'7);Ps)7 and hence 
hj^ {§,E,A£,ri') < limsupj_i.oo ^log A^£/2(UP^^a(S,-^)"1) f^) f^iPs)- Since F can be chosen to 
contain an arbitrary finite subset of G, m can be arbitrarily large, and 6 can be arbitrarily 
small, this implies ([1]). 

Let (p G \JPf,{§,E,M,ri',a). For any 1 < j < 2£ and (/ii, si), (/12, S2) G {pi, • • • ,^2^? x £;^ 
since M > 2j, we have 

fc=i fc=i ' ^ ^fc=i ^ ^fc=i 



< 



fc=l 



+ 



fc=l 



fc=l 



<r?' + 



fc=i 






<n + 
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k=l 
J 



k=l 



] 



<2r]' + 



n V'(asi.fc(/ii,fe)) j ( n fio's2,kih2,k)) 
fc=i ^ ^fc=i 

^k=i -^ ^k=i ^ 

k=l ^k=l 

j / j 

Ylv{(^s2,kif^2,k))-V[ Ylas2^i:{h2,k[ 



k=l 



k=l 



< 4ri'. 



By the choice of rj' , we conclude that ||v?(/)||2 < Ai||/||2 for all / G span{§E2i)- Thus \\ip o 
^(/)||2<A?||/||2forall/Gspan(Q). 

As 6 and ip are positive, XlgeQ ^°^il) — 0- Since ^(Q) C span(§£;^2^) and 1 = pi £ span(S£;^2£); 
we have 






HE 

< 2Ai|Q|r/ < 4|Q|?7. 



<Ai 



E^('^)-i 



<?eQ 



< 



Xi^\\eiq)-q\\ 



<?eQ 



Then there exists a subset J C {1, . . . , d} with | J| > d{l — 4|Q|?7) such that | J2qeQ ^° ^('?)('^) ~ 
1| < (4|Q|r/)i/2 for ah a G J. Then Y.qeQ ^ ° ^(9)(a) > 1 " (4|Q|r?)^/2 > for all a£ J. Take a 
unital positive linear map (p : span(Q) — )■ C^ such that (^(q) = {J2qieQ ^ ° ^(ft)) "'^V' ° ^{q) on J 
for every g G Q. Now we define T{(p) : L°^{X,fi) — )■ C to be (^oE(-|Q). Clearly r((^) is a unital 
positive linear map. 

Denote by Pj the orthogonal projection C — )■ C . For any g G Q, we have 

IIV. o eiq) - ^iq)h < 11(1 - Pj)i^ o eiq) - ^iq))h + \\Pji^ o 6{q) - ^iq))h 
<\\ ,( ^ ~( M\ ( '^-\J\ \"^ , (4|Q|r?)V^ „ 



l-(4|Q|?7)l/2 

< (iiy ° g(g)iioo + mq)\u{m\ri)"^ + ^ l^aiaf W2 iiv^° ^(g)iic 



< 2(4|Q|r/)V2 + 



(4|Q|ry) 



1/2 



l-(4|Q|r/)i/2- 
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When T] is small enough, we obtain \\ip o 6(g) — ip{g)\\2 < (A — Af)||5f||2 for all g G span(Q). 
Then ||<^(5')||2 < \\^ ° 0{g) — 'f>{g)\\2 + \\'^ ° ^(5)l|2 < A||g||2 for all g G span(Q), and hence 
||rM(/)||2 < A||E(/|Q)||2 < AII/II2 for all / E L-(X,^). 

Let / G Sf,^. Set /' = E(/|Q). Then /' = ZpeQ ^1^ and hence 



M0{f))-^{f)h 



E 



MM 



{^°0{q)-i^{q)) 



< 



E 

qeQ 



geQ 

MM 



\ip' 



V 



When 77 is small enough, we get 



<(2(4|Q|,)V2 + J«^)^)y-MM 



MO{f))-^{f)h<—. 



Since f,0{f') G span(SE^2£)) we have 

(2) Mf) - rM(/)||2 < Mf) - 9^(M/))ll2 + M0{f)) - r(9.)(/)||2 

<Ai||/-M/')ll2 + ll^(M/'))-^(/')ll2 

5 



9m 



<\i\\f-f'\\2 + Xi\\f'-0{f')h + 

~ ISm 18m 9m 

J_ J_ J_ - A 
~ 9m 9?TT. 9?TT. 3m 

For all 1 < j < 772 and (/i, s) G {pi, . . . ,Pm}-' x -^■' we have, since E ^ F and £ > m,, 



fe=i 



^ fc=i 

Tiip)(llas,{h, 



< 



k=l 



"P 



Yla^^ihk 



k=l 



+ 



+ 



"P 



fe=l 



n "«fc(^fc) ) - n '^("*fe(^fc)) 



fc=i 



n(^(a,,(/i,))-nrM(a,,(/ifc)) 



© (5 



fe=l 
i 



fc=i 



< — + ??' + X]llv'K,(/ifc))-r(99)(a,,(^ 



3m 



fcjj||2 



fc=l 



ENTROPY AND THE VARIATIONAL PRINCIPLE 11 

< :^ + r]' + -<S. 
6m 6 

Also, for all / G §F,m we have 

IC o r{ip)if) - /x(/)| < \c o r(v9)(/) - c o vif)\ + \c o ^{f) - /x(/)| 
<||rM(/)-(^(/)||2 + 77' 

< i^ + r]' <6. 
dm 

Furthermore, for all s G F and / £ {pi, . . . ,Pm} we have, since e £ F and F Q E, 
\\V{ip) o a,(/) - a, o r((^)(/)||2 < ||r(<^) o «,(/) - (^ o a,(/)||2 

+ \W°OLs{f) -O-^O (/?(/) II2 

+ lksO¥'(/) -crsoT{ip){f)\\2 

m 6 , 5 , 

< i^ + V +i^<5. 
dm 6m, 

Therefore r{ip) £ \]P^^xi§>,F,m,6,a). 
Finally, since e € F, we have 



00 ^ 



2J 



1 



m 5 1 e 

as desired. D 

We now show that all dynamically generating sequences in the unit ball of L^ (X, fi) have the 
same entropy. This is the counterpart of Theorem 2.1 in [5|, of which it provides another proof 
in conjunction with Proposition 13.51 in the next section. 

Theorem 2.6. Let S = {pn}'^=i and T = {qn}'^=i be dynamically generating sequences in the 
unit ball of L'^{X,^i). Then h^^^{7) = /ie,m(S)- 

Proof. It suffices by symmetry to prove that hj]^f^{7) < /iE,/i(S)- By Remark 12.31 we may assume 
that ^1 = 91 = 1. 

Let e > 0. Take i? G N with 2~(^~^'' < e/3. Since S is dynamically generating and pi = 1, 
by Kaplansky's density theorem |121 Thm. 5.3.5] there is a nonempty finite set E ^ G and an 
£ G N such that for each q G {qi, . . . , qn} there exist dq^g G C for g G S^;^^ such that the function 

^' = Y^ <99 
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satisfies Wq-q'h < (URy^e. Set M = maxi<j<ijmaXg6Sg^ \dq^J ande' = e/{2^+'^Mm'^+^\Ef). 
We will show that 



(3) 



inf inf inflimsup — logNs{\JPa,2(J, F,m, 5, ai), pj) 

F meN5>0 j_j.oo "i 

< inf inf inf limsup — log A^^/CUPu 2(S5-^i"T'i<J;<7j)iPs) 

F meN5>0 j_^oo «i 



where F ranges over all nonempty finite subsets of G. Since e is an arbitrary positive number, 
by Proposition 12.51 this will imply hY;^^{7) < /is,^(S)- 

Let F be a nonempty finite subset of G containing e and E, m a positive integer with m > i, 
and<5G (0,e']. 

As T is dynamically generating and qi = 1, by Kaplansky's density theorem [121 Thm. 5.3.5] 
there are a nonempty finite set D <Z G and an n S N such that for each / S S_p^m there exist 
Cf^g £ C for g G T^j.^ such that the function 

satisfies ||/'||oo < 1 and ||/ - f'\\2 < 5/{Q'm). Set Mi = max/gs^ ^ max^go-^ ^ \cf^g\. 

Take a (^' > such that max((m + l)n™"|L>|'""M["5', (2 + 2^n)rf'\D\'^Mi5') < 6/3. We wih 
show that 



(4) 



limsup - log iV,(UP^,2(T, FZ?, mn, y), pt) 

1 



< limsup — log iY./(UP^,2(S, F, m,6),ps). 



Since F can be chosen to contain an arbitrary finite subset of G, m can be arbitrarily large, and 
5 can be arbitrarily small, this implies ([3]). 

Let o" be a map from G to Sym((i) for some d E N, which we assume to be a good enough 
sofic approximation for our purposes below. Let (p G UP^_2('J'5 FD., mn, 5' ,a). We will show that 
<peVPf,,2i§>,F,m,6,a). 

Let {f,v) G {pi,...,pm}'^ X F™. Using that \\p{a^f^{fk))\\oo < ||a«;J/fc)||oo < 1, /fc e ^F,m, 
and ||¥'(Q;t;fe(/fc))||oo < llctiJfcl/Dllt^ — ^ ^o^' each k = 1, . . . ,m, and that p has norm at most 2 
with respect to the L^-norms, we have 



"Pi Yloiv.ifk 

k=l 



"Pi Yloivdfk. 
-k=l 



< 2 



fc=i fc=i 

n 

<2Y,\KM)-o^vMk)h 



k=l 



2Y.\\fk-fkh<^ 



k=l 



and 



Ylv^ioivAf'k)) -Ylv^ioivkifk)) < ^yiavdf'k)) -¥'(a^fc(/fc))l|2 



fc=i 



k=l 



fc=l 
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<2f2hvM)-c^vM)h 



k=l 
m 



2j2\\fk-f>'h<o- 



k=l 



For any (/ii, si), . . . , (hm, Sm) G {gi, • • • , QnV x ^" we have 

(m /" \\ m y y n 

n a^fc ( n "*fe.. (^fc'j) ) ) " n '^ ( "^4 n ^^^k,, (k 

fc=l ^ 7 = 1 ^ ^ fe = l ^ ^ 7 = 1 



< 



fc=ii=i ^ fc=ii=i 

m, n m / n 

fc=li=l k=l ^j=l 

k=i j=\ ^j=i ^ 

<(m + l)<5', 



and hence 








, m \ m 

^k=i ^ k=\ 


2 


9l<^'^D,n gm&D,n k=l 






A 


, m 

a 
^k=\ 



"f 



k=l 



n ^^k{9k) ) - n V'(a^'fc(5fc)) 



fc=l 



n '^^kidk) - n v'(a.,fe(5fc)) 



fc=l 



< (m + Ijn^'lZ^r^Mf (5' < -. 



Therefore 



^\ J\oivu{fk)] -W^iavuUk)) 
fc=i ^ fe=i 



< 



'P\ WoivuifkU-vyWa^uUk 

k=l ' ^k=\ 

(m \ m 

n "^k if'k) ) - n ^("^fc (-^fe)) 
k=l ^ k=\ 

m m 

+ 

fc=l fc=l 



n "Pi^^kWk)) - n '^(a^fc(/fc)) 



(5 (5 (5 , 
<3 + 3 + 3='- 
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Given an / G §F,m, since qi = 1 and e £ F, we have 

\Cov{f')-^^{f')\< Y. \cfJ-\Cov{g)-K9)\ 

<M, Yl \C°^i9)-K9)\ 

< n"|Z)|"Mi5' < -, 
and thus, using that (p has norm at most 2 with respect to the L^-norms, 

ic o (/.(/) - Kf)\ < ic o ^(/) - c o v^aoi + ic o v^a' ) - ^(/oi + Hf) - Kf)\ 

<Mf)-^if')\\2 + ^^ + \\f-f'h 

<m-f'\\2 + ^<s. 

Let t £ F. For (ft,, s) £ {qi, . . . , gn}" x D" we have, using the almost multiphcativity of (f and 
our assumption that F contains e, 

^ n \ n 

^ fc=i 

n n 

JJ 99 O Qt(as^ (/ifc)) - JJ CTt O C^(q^^ (hk)) 

k=l fc=l 

n 

< f^' + X] ll9'o«t(asfc(/ifc)) -o-toV5(asfe(/ifc))||2 + 5' 



< 



fc=i 
+ 

+ 



k=l 

n 



<26' + Y {\\f ° o^tSkiKJ - (^tsk ° Vihsjh 



k=l 



+ ll(0"tsfe -0-tO0-sJ((^(/l^J)||2 



< (2 + 3n)6' 



assuming that o" is a good enough sofic approximation. Thus given a p £ {pi, . . . ,Pm.}, since 
P £ §F,m and gi = 1 we have 

\\^oat{p')-atoip{p')\\2< J2 KJ ■ W'P ° Ma) - o-t o ^{g)\\2 

g&D,n 
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< Ml ^ \\ip o at{g) - at o ip{g)\\2 

<n"|Z)rMi(2 + 3n)(5' < -, 

and hence, using that (p has norm at most 2 with respect to the L^-norms, 

\\(poat{p) - atOip{p)\\2 < W^p o atip - p')\\2 + \\ipoat{p) -atO(p{p)\\2 

+ \Wt o ip{p' - p)\\2 

AW /ll ^ 

<M\p-ph + - 

26 6 , 
3 3 

Therefore (p G UP^,2(S, F, m, 5, a), and so UP^^2(^, FD, mn, S',a) C UP^,2(S, F, m, 5, a). 

Let (f and ^p be elements of VP^,2i'^, FD, mn, 6' , a) such that p§{p>, ip) < e' . Then for {h, s) G 



{p 



ll 



f} X F we have 



95 



< 



fc=i 



n«s.(/ifc))-V'(n«s,(/ifc)) 
fc=i ^ ^fc=i ^ 

^ A:=l 

e e 

n '^("*fe(^sj) - n V'(asfe(/isj) 

fc=l A;=l 

Yl ^(as,(/isj) - V'f n "sfe(^'^) 
fc=l ^fc=l 



+ 



+ 



k=l 



<26 + Yl {M^^sdK)) - '^sMhsM2 + IWsd^ihs,) - ^{h 



Sk))\\2 



k=l 

<26+ {26 + 2^e')e < 2^+^e'e, 
so that for q G {qi, . . . , qn}, using the fact that F ^ E and pi = 1, 

Mq')-HQ)\\2< Y. \d,J-M9)-H9)h 

<M Y, Mg)-i'{9)h 
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£ 

Since (p and ip have norms at most 2 with respect to the L^-norms, we thus obtain 

oo 



pt((/9,V') = ^ij-yiqj)-iPiqj)h 



23 
3 = 1 

R 

i=i 

R 

see 

Thus any subset of UP^^2('J^, ^^j "i'^, ^') i^) which is e-separated with respect to p-j is e'-separated 
with respect to p§, and so 

Ne{\JP^,2{7,FD,mn,6',a),pj) < iVe'(UP^,2(S,F,m, 5, a),ps). 

Consequently ([4]) holds, as desired. D 

In view of Theorem 12.61 we can define the measure entropy of our system with respect to S 
as follows. 

Definition 2.7. The measure entropy hj:,^^{X,G) of the system {X,p,G) with respect to S is 
defined as the common value of /is,^(S) over all dynamically generating sequences S in the unit 
ballof L^(X,/i). 

It follows from Theorem 12.61 or even directly from Definition 12.21 that /is,^(S) depends only 
on the image of S as a function on N. We can thus define the entropy hY;,^{'?) of a countable 
subset CP of the unit ball of L^{X, p) as the common value of h-£^f^{§) over all sequences S whose 
image as a function on N is equal to CP. For a finite partition of unity "P C L°°{X, p), we do not 
need the sequential formalism to define /is,/x(J') and can proceed more simply as follows. For a 
nonempty finite set F (^ G and m G N, we write 'J'F,m for the set of all products of the form 
asi (pi) ■ ■ ■ Ois^ (pj) where 1 < j < m, pi, . . . pj £ T, and si, . . . ,Sj £ F. We write Tp for the set 
of all products of the form HseF ^^siPs) for p E "P^ . For a d G N we define on the set of unital 
positive maps from some unital self-adjoint linear subspace of L°^{X,p) containing span(J') to 
C^ the pseudometric 

pg>((/j,V') =max\\ip{p) - V(p)||2- 

Definition 2.8. Let o" be a map from G to Sym(d) for some d G N. Let F be a nonempty finite 
subset of G and 6 > 0. Let !P be a finite partition of unity in L°°(X, p). Define UP^(T, F, m, 6, a) 
to be the set of all unital positive linear maps ip : L°°{X, p) — )■ C^ such that 
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(i) ||(/3(a^i(/i)---as™(/m)) - ^{as^ifi)) ■ ■ ■ <p{as^ifra))\\2 < S for all fi,...Jm S ? and 

(ii) IC o ifif) - ij{f)\ < 6 for all / G a'i.,„„ 
(iii) 11^3 o ttsif) - UgO 9?(/)||2 < 5 for all / G CP and s G F. 

In the case of a finite partition of unity J" C L°°(X,n) consisting of projections we define 
Hom^(J', F, 6, a) to be the set of all unital homomorphisms </? : span(yi7') — )• C'' such that 

(i) \C o ipif )- ^,{f )\ < 5 for all fG 7 F, 
(ii) \\ip o ttsif) - UgO ¥'(/)||2 < 5 for ah / G T and s G F. 

We define /i|.(y,F,m, 5), /i|,(a', F, m), /i|^(T,F), /i|(y), and /isC^) by formally substituting ? 
for § in Definition 12.21 

It is readily verified that /is(y) as defined above is equal to /is(S) for any sequence S whose 
image as a function on N is equal to 7, and so the notation /ie(J') is unambiguous. 



3. Comparison with Bowen's measure entropy 

Here we show that the measure entropy in Section [2] agrees with that defined by Bowen in [5] 
when there exists a generating measurable partition with finite entropy. Recall that the entropy 
Hfj^C?) of a measurable partition J" of X is defined as — X^pgy m(p) log/^(p). 

We write AP(y, F, 5, a) for the set of approximating ordered partitions as in [5j, and h'^ (7, F, 5), 
h'^ {7, F), and h'j. A"?), for the entropy quantities in [5]. Bowen proved that the entropy h'^ ("?) 
takes a common value over all generating measurable partitions y of X with H^{y) < +oo. The 
entropy of the system with respect to S, which we will denote here by h'j. AX, G), is defined as 
this common value in the case that there exists a generating measurable partition J" of X with 
H^{7) < +00. Other notation is carried over from the previous section. In particular, for a 
finite partition of unity 7 consisting of projections and a nonempty finite set F (^ G, Tp denotes 
the set of all products of the form Hsef '^s{Ps) where Ps G 7 for each s £ F. 

Lemma 3.1. Let V be a finite measurable partition of X and F a finite subset of G containing 
e. Then 

h'suCP^F) = mfhmsnp^NoOiom^{?,F, 5, ai),pj,). 



5>0 



d. 



Proof. Let us first show that 



h'^u{y,F) > inf limsup-7Vo(Hom^(?,F,5,aO,/9y). 

'^ <5>0 i^oo di 

Let (T be a map from G to Sym((i) for some d G N. Let 6 > and 99 G Hom^(CP, F, 5, a). Write 
F = {si, . . . , Si}. Then for every r G 7 we have 



. i i . 

C( Yl^^s^o^irsJ-Ylipoas^irs,)] 
^fc=i fc=i ^ 

e e 

n ^^fc ° ^(^^^) - n '^ ° ^s,{rs,) 



k=l 



fc=l 
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fc=i 
e. 



fc=i 



and hence 



<|T|I^I(|F| + 1K 

so that the partition (^(J"), ordered so as to reflect a fixed ordering of J", hes in AP(J', F, |J'|I^I(|F| + 
1)5, a). Since for any if^ip £ Hom^(!P, F, (5, c) with py){(p,ip) > the partitions 93(1') and ipiT) 
are distinct, it follows that 



and hence 



NoiRom^iJ>,F,5,a),pj.) < \AFi?,F,\J>\\^\i\F\ + l)5,a) 



limsup^No(Rom^{'P,F,S,ai),pj>) < h',,J'J>,F,\'P\^^^{\F\ + l)5). 



Taking infima over all 5 > then yields the desired inequality. 

For the reverse inequality, let 5 > and write 7 = {pi, . . . ,p„}. Let a be a map from G to 
Sym((i) for some d G N which is good enough sofic approximation for our purposes below. Let 
6' be a positive number less than 5/3 which will be further specified below as a function of 6. 
Let Q = {<?!,..., 9n} G AP(J', F, (5',o"). Define a unital homomorphism ip : span(yi7) — t- C^ as 
follows. First we set 

^fc=l ^ fc=l 

for all 7 G {1, . . . ,n}^^'-'^J such that Y[k=i'^s^.{P'y{k)) / 0- Write W for the set of all 7 G 
{1, . . . ,n}^i'-'^} such that JlLi (^sdPi(k)) = but l\k=i '^SkiQyik)) + 0. Set r = Y^^^w OLi c^Sfc(g7(fc)). 
It is easy to see that by shrinking b' if necessary we can arrange that ||r||2 < (12£)~^(5. In the 
case that VF 7^ we take a 70 G {1, ... , n}^^''"'^J \ W and redefine (p on nfc=i '^Sfe(^7o(fe)) ^° ^^ 
^ + nfc=i ^SkiQ-yik))- This produces the desired (/?. 
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Now let s G -F \ {e} and 1 < i < n. By relabeling the elements of F we may assume that 
si = s and si = e. Then 



\\V>{P' 



'i) - <Ji\\2 



< 



7e{l,...,n}{l>--<-i} 



i-1 



fc=l 



(-1 



y^[ae{Pi)Y[ «Sfc(P7W) ) - ^e(9i) n ^^fc(^7(fc)) 



fc=l 



+ \\ae{qi) - qi\ 



< llrllo H 



assuming that o" is a good enough sofic approximation to ensure that cje is sufficiently close to 
the identity permutation, and hence 

< \\ipoas{pi) - crs{qi)\\2 + IWsiqi - ^{Pi))\\2 



< 



1 „|{2,...,^} L V fc=2 ^ k=2 



7e{l,...,n}{ 

< 2 r 2H < — • 

Assuming that cj is a good enough sofic approximation, we also have 

b 



+ H2 + ^ 



\ipoae{Vi) -<ye°'^{Vi)\\2 < 



3f 



k=l 
< 



Moreover, for every 7 G {1, . . . , n}^^'''''^\ 

=1 ^ ^fc=i 

. e i . 

Cf JJ V? o asfe(P7(fc)) - n "^^fc ° "PiPiik)) ) 

c( n ^sfc(v'(P7w)) - n ^^kiQ-f{k)) 



+ 



+ 



fc=l 



fc=l 






< ^ IIV? o as,(p^(fe)) - cr^^ o 99(p^(fc))||2 + ^ ||v'(P7(fe)) - ^7(fc))l|2 + b' 



k=\ 



k=\ 



Thus if e Hom^(T, F, (5, o). 

We define a map F : AP(J', F, (5', o") — )■ Hom^(J', F, (5, o") by declaring r(Q) to be the element 
if we constructed above. Given a (/? G Hom^(!P, F, 5, a), we wish to obtain an upper bound on 
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the number of partitions in AP(J', F, (5', cr) whose image under T agrees with ip on CP. Suppose 
that Q = {qi, . . . , Qn} and Q' = {q'l, . . . , g^} are two such partitions. Then for each i = 1, . . . ,n 
we have 

hi - q'ih < hi - f{Pi)h + y{Pi) - Qih < 2(||r||2 + ^) < "^ 

so that Qi and q'^ differ at at most d5'^ coordinates. It follows that the number of partitions in 
AP(!P, i^, 5',(t) whose image under F agrees with 93 on J" is at most the nth power of ((^52)2 . 
By Stirling's approximation this number is bounded above by aexp(«;d) for some a, k > not 
depending on d with k — )• as (5 — )■ 0. Consequently 

\AP{?,F,5',a)\ < aexp{nd)NQ(iiom^{'?,F,5,a),pj>) 
and thus 

h'^A^, F, S') < limsup j-A^o(Hom^(y, F, 5, ai),pT) + k. 

Taking an infimum over all (5 > then yields 

h'sA'P^F) < mnim sup ^NoiRom^i?, F, 6, ai),py), 

completing the proof. D 

Let y be a countable measurable partition of X with H^(T) < +00. We fix an enumeration 
pi,P2, ■ ■ ■ of the elements of 7 and thereby regard J" as a sequence in the unit ball of L^ {X, p) . 
In the case that J" is finite we take the tail of this enumeration to be constantly zero after we 
have exhausted the elements of !P. For each n G N, denote by ^n the finite partition of X 
consisting of pi, . . . ,p„_i, and UfeL„Pfc- Then Ti < ^2 < • • • and V„GN^n = ^- Thus {'S'n}'^=i 
is a chain of CP in the sense of [5i Defn. 13]. 

Lemma 3.2. Let CP = {pn}^=i ^e a countable measurable partition of X with //^(CP) < +cx). 
For every k > there is an e > such that 

limsup inf limsup — log A'o(Hom^(CP„,F, 5', (Ti),/9y,J < /if]^^(T, F, m, (5) + k 

n— 5-00 <5'>0 i—^oo "j 

for all finite set F ^ G containing e, m G N, and 5 > 0. 

Proof. Set i{t) = -tlogt for all < t < 1. Since H^{T) < +00, we can find an ^ G N such that 
^kLe+i CitJ-iPk)) + '^(1 — Sfc^£+i l^iPk)) < z^/^. Let e be a positive number to be determined in 
a moment. Let i^ be a finite subset of G containing e, m G N, and (5 > 0. 

Let n G N be such that n > max(?n,, i). Note that span((CP„)F) D span(!Pi7'^m) and {pi, . . . ,Pmax(m/)} ^ 
CP^. Let 6' G (0,(5] be a small positive number depending on n which we will determine 
in a moment. Let o" be a map from G to Sym((i) for some d G N. Note that for each 
(f G Hom^(y„, F, 6' /n'^',a) the map F(c^) := ipo]K{-\span{{'J'n)F)) is in UP^(!P, F, m, 6, a), where 
E(-|span((CP„)i?)) denotes the conditional expectation from L°°{X,p) to span((J'„)i?). Thus we 
have a map F : Hom^([P„, F, 5' /n'^', a) — ;■ UP^(J', F, m, S, a) sending ip to T{ip). 

If (f and ip are elements of IIom^(5'„, F, (5'/nl^l,cr) satisfying py(F(c^),F(V')) < e, then for 
each j = 1, . . . ,i we have ||y'(pj) — ipiPj)]^ < 2^e so that the projections (p{pj) and ip{pj) differ 
at at most 4^e^d places. Set Cj = p{pj) iov£ + l<j<n — 1 and Cn = p{[j'kLnPk)- Note that 
for every cp G Hom^(J'„, F, J'/nl'^', cr) one has |C o ^{pk) — Ck\ < (5' for all ^ + 1 < A; < n — 1 
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and IC o ^(\J^=nPk) — Cn\ < 5' . Then the (py,e)-neighbourhood of r((^) for any element (p of 
Honi^([P„,F, (5'/nl l,cj) contains the images of at most M1M2 elements modulo the relation of 
zero /9y„-distance, where 



^^■-lU^'-^ 



A'^e^d 



and 

with the sum ranging over all nonnegative integers jt+i-, ■ ■ ■ ,jn such that \jk/d — c^j < 6' for 
all £ + 1 < A; < n and X^^=^_|_i Jfc < d. By Stirling's approximation, when e is small enough 
depending only on k and i, one has Mi < ai exp{Kd/2) for some oi > independent of d. Also, 
by Stirling's approximation, for above j'^+i, ■ ■ ■ ,jn one has 

d \/d- je+i\ _fd- Efc=£+i Jk 

<a2e^p(( Y, C{Jk/d)+^(l- Y. Jk/d)+i^/8\d] 

^^k=£+l ^ k=i+l ^ ^ ^ 

for some 02 > independent of d and j'^+i, . . . , j„. Since the function ^ is continuous and 
i{ti + t2) < i{tx) + ^(t2) for ah ti, t2 > with ti + t2 < 1, we have 

n / n \ OD / 00 \ 

E ^i^k)+di- E ^0 - ^ c{KPk))+di- Y. ^'(p'^n <'^/4- 

k=e+l ^ A:=^+l ^ A:=^+l ^ fc=£+l ^ 

When 6' is small enough, one has 



n / n \ n /"\ 



whenever \tk — c^j < (5' for all ^ + 1 < A; < n. Then 

M2<a2(2,5'dr-^exp('(' E ^i^^k) + iU - E c^+^^l^dt\ 

<a2(2(5'd)"-^exp(Kd/2). 

Consequently we obtain 

Afo(Hom^(y„, F, J'/nl^l, a), pyj < aia2{25'dY-' exp(Kd)Af,(UP^(y, F, m, 5, a),py), 

from which the lemma follows. D 

Lemma 3.3. Let A he a unital commutative C* -algebra, Q. a nonem,pty finite subset of A, and 
e > 0. Then there is a S > such that whenever d € N and ip : A ^ C is a unital positive linear 
map satisfying \\^p{f*f) — v(/)*¥'(/)ll2 < <^ for all f £ i^ there exists a unital homomorphism 
if-.A^C^ such that ||c^(/) - p{f)\\2 < e for all f gQ. 
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Proof. First observe that, for every rj G (0, 1) and every unital positive linear map cp : A ^ C = 
C{{l,...,d}) satisfying ||v?(/*/) - ^if)*^if)h < V for all f £ ft, there exists J C {!,..., d} 
with I J| > (1 - \n\r])d such that \^{f*f){a) - ^{f)*^{f){a)\ < ^ for all / G 17 and a G J. If r/ 
is small enough then, denoting by Pj the canonical projection C — ?■ C for a set / C {1, . . . , d}, 
any unital positive linear map (^ : A — )• C such that Pjoif = Pjoip and P{i^...m\j°'P is a unital 
homomorphism will satisfy ||(,5(/) — </'(/) II2 < ^/^ for all f £ fl. Thus if we redefine (f so that for 
every a G J the state / 1-^ (p{f){a) on C(X) is multiplicative and \(p{f){a) — ip{f){a)\ < e/2 for 
all f £ fl, we will have ||(;5(/) — </j(/)||2 < £ for ah / G 0, as desired. This reduces the problem 
to proving the lemma statement for states, i.e., the case d = 1. 

Say A = C{X) for some compact Hausdorff space X. Suppose that for some 5 > we have a 
state if : C{X) — > C satisfying \ip{f*f) — Ifif)]"^] < S for all / G fi. The state ip corresponds to 
a regular Borel probability measure /i on X, and the approximate multiplicativity condition is 
easily seen to imply the existence of an t/ > with t/ — t- as (5 — t- such that for each / G C{X) 
there exists a set Aj C C of diameter at most rj for which n(f~^(Af)) > 1 — ^/|f7|, in which 
case fJ-iClf^n /~^(^/)) ^ 1 — ^- Thus if r] is small enough, which can ensure by assuming 5 to be 
sufficiently small, any multiplicative state (p : C{X) — t- C defined by evaluation at some point in 
Clfen f^^i^f) '^i^l satisfy \<f{f) — fif)] < e for ah / G f^, as desired. HI 

Lemma 3.4. Let !P = {pn}'^=i be a countable measurable partition of X . Let F be a finite 
subset of G containing e and let e > 0. Then 

liminf inf limsup — logiV£/2(Hom^(y„,F,(5,f7i),/3j>„) > h''^^ JT^F). 

n^oo 5>0 j^oo di "^ 

Proof Let n G N be such that 2~("~2) < e/4. Let 6 > 0. We will show 
(5) limsnp^ log N,/20iom^i'J>n,F, 6, ai),py J > h%^{'J>,F). 

Set m = max(|F|,n— 1). Note that {'J'n)F ^ span(lUJ'i?_m)- Let a be a map from G to Syni{d) 
for some d G N. Given an r/ > 0, by Lemma 13.31 there is a 5' > not depending on d and a such 
that for every ip G UP f^C? , F, m? , 6' , a) there is a unital homomorphism ip : span((!P„)i7) — t- C 
for which ||(^(/) — V'(/)l|2 < min(r/, e/(8(n — 1))) for all / G {'?n)F- By taking r/ and 5' small 
enough this will imply that p G Hom^(y„,F, 5, o"). Define a map F : \JP^{'J',F,m'^,6' ,a) — )• 
Rom^iJ',F,6,a) hyT{p) = p. 

For ah (^, V" e UP^(y, F, m^, (5', cj) we have 
00 ^ 

^1 






=1 



2i"^'^^' rv^jynz , 2n-2 



n— 1 ^ 

IZ ^(IIv'Ipj-) - '^(Pi)ll2 + MPj) - i'{Pj)h + Mpj) - V'(p,)ll2) + J 



< 

21 
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Thus for any (pg>,e)-separated subset L of UP^(J', F, m^, (5',(t), the set T[L) is {pj>^,e/2)- 
separated. Consequently 

iV,/2(Hom^(T„,F,5,a),pyJ > N,{\JP^{?,F,m\6' ,a), p^). 

Therefore (l5|) holds. D 

Proposition 3.5. Let 7 = {pn}'^=i o- countable measurable partition of X with H^{7) < +oo. 
Then 

Proof. By Lemmas 13.21 and I3.H we have 

inflimsup/i's,^(yn,F) < /is,/.(y), 

where F ranges over the nonempty finite subsets of G. By Lemmas 13.41 and 13. H for any finite 
subset F oi G containing e we have 

liminf/i's (a',,F)>/is,^(a',F). 

Since 

^E.MW=inf lim/i's,^(y„,F) 

where F ranges over the nonempty finite subsets of G ^ Prop. 6.2], we obtain h'^^ ['S') = 

In view of the definitions of hj]fj_{X,G) and /i'^ (X, G), we obtain the following from the 
above local result. 

Theorem 3.6. Suppose that there is a generating measurable partition 7 of X with Hf^C?) < 
+00. Then 

hj,,^{X,G) = h'^jX,G). 

Remark 3.7. It follows from Lemmas 13. 21 and 13. 41 that for a countably measurable partition T = 
{Pn}'^=i of X with H^{y) < +00 we can compute hj^^^C?) by counting unital homomorphisms, 
i.e., 

/js,Ai(y) = inf limsup inf limsup — logiVo(Hom^(y„, F, 6, cri),pj>„) 

where F ranges over all nonempty finite subsets of G. In particular, when !P is a finite measurable 
partition of X we have 

hjiA"^) = inf inf limsup — log A'^o(Hom^(CP,F, (5, cri),pg>) 

F (5>0 j-s-oo "i 

where F ranges over all nonempty finite subsets of G. 
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4. Topological entropy 

Throughout this section X is a compact metrizable space and a a continuous action of a 
countable sofic group G on X. 

By the Gelfand theory mentioned in the introduction, the unital C*-subalgebras of C{X) (i.e., 
the unital *-subalgebras which are closed in the supremum norm) correspond to the continuous 
quotients of X via composition of functions. The G-invariant unital C*-subalgebras of C{X) 
thus correspond to the dynamical factors of X. A subset of C{X) is said to be dynamically 
generating if it is not contained in any proper G-invariant unital C*-subalgebra of C{X). 

As in the measurable case, we will begin by defining the entropy /ie(S) of a sequence S = 
{Pn}neN in the unit ball of Cr(X). Given a nonempty finite set F C G and an ttt, G N we 
write §F,m for the set of all products of the form as^{fi) ■ ■ ■ Osjifj) where I < j < m and 
fi, . . . , fj G {pi, . . . ,Pm} and si, . . . ,Sj G F. For a given (i G N we define on the set of unital 
positive linear maps from some unital self-adjoint linear subspace of C{X) containing span(S) 
to C^ the pseudometric 






2 

n=l 



Definition 4.1. Let o" be a map from G to Sym((i) for some d G N. Let S = {pnjneN be a 
sequence in the unit ball of Gm.{X). Let F be a nonempty finite subset of G, m G N, and 6 > 0. 
Define Hom(S, F, S, a) to be the set of all unital homomorphisms ip : C{X) — )■ C^ such that 



oo ^ 
5Z W ll*^ ° «s(Pn) - 0-s o V{Pn)h < ^ 



-1^' 



for all s £ F. 



As before N^^-jp) denotes the maximal cardinality of a finite e-separated subset with respect 
to the pseudometric p. As in the case of measure entropy, for a sequence § in the unit ball of 
Gr(X) we have Ns{Rom{§,F,6,a), ps) > N,,(iiom{§,F' ,6' ,a), pg) whenever F Q F' , 6 > 6', 
and e < e'. 

As usual S = {(Tj : G — )• Sym.{di)}^i is a fixed sofic approximation sequence. 

Definition 4.2. Let S be a sequence in the unit ball of Ck{X), e > 0, F a nonempty finite 
subset of G, and 5 > 0. Define 

/i|^(S,F,(5) = limsup — log Ne(Rom{§>, F, 6, ai), pg), 

i— >-oo Wj 

hU§',F) = mfhl,{§.,F,6), 
hU§) = infhU§,F), 
/ie(S) =sup/is(S) 

£>0 

where the infimum in the second last line is over all nonempty finite subsets of G. If Hom(S, F,5,ai) 
is empty for all sufficiently large i, we set h^{§,F,6) = — oo. 

Remark 4.3. As in the measurable case (Remark I2.3p . if we add 1 to S by setting p\ = 1 and 
p'.^^ = pj for all j G N, then /ie(S) = /is(S')- 
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Remark 4.4. One can reformulate our definition of topological entropy at the space level 
as follows. A unital honiomorphism from C{X) to C is given by a set of point evaluations 
indexed by {1, . . . ,d}, and hence corresponds to a map from {!,..., d} to X. Thus in the 
definition we are measuring the maximal cardinality of an e-separated subset of the set of maps 
{1,... ,d} —7- X which are approximately equivariant with respect to the sofic approximation 
of G on {1, . . . ,d}, where distance between these maps is measured in an £^ sense relative to 
a fixed continuous pseudometric p on X which is dynamically generating in the sense that for 
any distinct x,y G X one has p{sx, sy) > for some s G G. This viewpoint also applies 
in the measure-theoretic context: in the unital positive linear map framework of Section [2] 
one is effectively dealing with approximately equivariant copies of a sofic approximation inside 
the space of probability measures, while in the next section we will show how to formulate 
measure entropy via homomorphisms and hence by tracking points as in the topological case. 
Approximately equivariant maps from {1, . . . ,d} to X can be regarded as systems of interlocking 
approximate partial orbits, and in case of amenable G they approximately decompose into partial 
orbits over F0lner sets [14J. 

We also remark that one could equivalently measure the distance between approximately 
equivariant maps from {1, . . . , d} to X in an £°° sense, as Proposition 14.81 shows, but since sofic 
approximations are statistical anyway it is more consistent to think entirely in i'^ terms (or some 
other similar type of weak approximation) unless forced to do otherwise. See also Section 4 of 
|16j for the equivalence of these kinds of approximations for the purpose of expressing classical 
dynamical entropy in the amenable case. 

Theorem 4.5. Let S = {pn}'^=i cmd 7 = {qn}'^=i be dynamically generating sequences in the 
unit ball o/Cir(X). Then h-£(7) = /ie(S)- 

Proof. It suffices by symmetry to prove that h-E(7) < /is(S)- By Remark 14.31 we may assume 
that pi = qi = 1. 

Let e > 0. Take an i? G N with 2^*-^^^'' < e/3. Since S is dynamically generating and pi = 1, 
there are a nonempty finite set E ^ G and an ^ G N such that for each q G {qi, . . . , q^} there 
exist dg^g G C for g G §e,i such that the function 

satisfies ||(?— g'Hoo < {QR)~^e. Set M = maxi<j<ij maxggs^ ^ \dqj,g\ and e' = e/{2^^^l^^^\E\^MR). 
We will show that /^^('J') < /i|;(S). Since e is an arbitrary positive number, this implies that 
h^{7) < /is(S). 

Let F be a finite subset of G containing e and E, and let < 5 < e' /2. Take an m G N with 

2-(m-l) ^ ^/3^ 

As 7 is dynamically generating and qi = 1, there are a nonempty finite set D ^ G and an 
n G N such that for each p G {pi, . . . ,Pm} there exist Cp^g G C for g G T/5^„ such that the function 

P = Yl ^P'99 
9&7d,„ 

satisfies ||p-p'||oo < (6m,)~i(5. Set Mi = maxi<j<mmaXgga-^_^ \cpj,g\- 
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Take a 6' > such that 3n • 2"n"|D|"Mi(5' < 6 /{3m). We will show that h'^{7,FD,5') < 
hj^ (S, F, 6). Since F can be chosen so as to contain an arbitrary finite subset of G and 6 can be 
taken arbitrarily small, this implies that hj.(7) < /i|.(S). 

Let (T be a map from G to Sym((i) for some d £ N which we assume to be a good enough 
sofic approximation to guarantee an estimate in the following paragraph, as will be indicated. 
Let <p G Hom(T, FD, 5', a). We will show that 99 € Hom(S, F, 5, a). 

Let t G F. For (h, s) G {qi, . . . , Qn}^ x F)"" we have, using the multiplicativity of ip and our 
assumption that F contains e, 

ifoati Ylas^:{hk)] -(Tt°^i Ylasd^k)] 

^k=i ^ ^k=i ^ 2 

n n 

W^o at{as,^{hk)) - Jl CTt o ip{asf,{hk)) 

fc=l k=l 

I 

<'^\\(po atias^ihk)) - (Tto ip{as,^{hk))\\2 



k=l 



< ^ {\\ip o atsi^ihs^) - ats,^ o Lp{hs^)\\2 



k=l 






< 3n • 2" 5' 



assuming that a is a good enough sofic approximation. Thus given a p G {pi, 
gi = 1 we have 

\\ifoat{p') - atOLp{p')\\2 

^ X] K,9\-\\^°(^t{g)-(yt°'p{g)\\2 

< Ml ^ \\ip o at{g) - at o ip{g)\\2 

5 



,Pm}, since 



<n"|D|"Mi3n-2"(5'< 



Sm' 



whence 



Oj)\\2 



™ 1 1 

<^l^y° atiPj) -<Tt° '^{P3)h + iz^^ 



i=i 



< ^ (1199 o atipj - plj)h + ||9^ o at(Pj) - CTt o 99(p^.^ 
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+ \\ato^{p'^-pj)\\^)+^^—^ 
m (5 1 



3 2*^ 
i=i 

(5 (5 (5 , 

<3 + 3 + 3=^- 

Therefore ip G Hom(§, F, 5, o"), and so Honi(T, FD, 6' , a) C Hom(S, F, 5, a). 

Let c^ and ip be elements of iloiai{7 , F D , 5' , a) such that p§{(p,ip) < e' . Then for (/i, s) G 

{pi, . . . ,peY X F^ we have 



e e 

fc=i fc=i 



fc=l 



< 5] (||99(a,,(/i,J) - as,{ip{hs,))h + |k,,((^(/i,J - V(/i.J)l|2 



k=l 

< (2 • 2^6 + 2^e')£ < 2^+^e'£, 
so that, for q G {qi, . . . , q'k}, since F ^ E and pi = 1, 

||V^(g')-V'(gOll2< E |rf.,.|- 119^(5) -^(5)l|2 

< Mf\Ef ■ 2'+^e'i 

e 
~ 4R' 



and hence 



oo ^ 

P7{ip,ij) = X]^ll'/'(9i)-V'(gi)ll2 

i? 1 



i=i 
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R 

e 



£ e £ 
<3 + 4 + 3<^- 



2K-1 



Thus any e-separated subset of HomCJ, FD, 5' ,a) with respect to p-j is e'-separated with respect 
to pS) and so 

Ne{Rom{7,FD,6',a),p7) < N,,{Rom{§, F,6,a), p§). 
Consequently h^{7,FD,5') < hj^{§,F,S), as desired. D 

Note that the above theorem can also be established, less directly, by combining Theorem 12.61 
with the local formula established in the proof of the variational principle in Section [6l 

Since we are assuming X to be a compact metrizable space, there always exists a sequence in 
the unit ball of Cr{X) that generates C{X) as a unital C*-algebra. In view of Theorem 14.51 we 
can thus define the topological entropy of our system with respect to S as follows. 

Definition 4.6. The topological entropy hj](X,G) of the system {X,G) with respect to E is 
defined as the common value of /is(S) over all dynamically generating sequences S in the unit 
bah of Cr{X). 

Since /ii;(S) depends only on the image of S by Definition 14.21 we can define hj^C?) for a 
countable subset !P of the unit ball of C^{X) as the common value of /ie(S) over all sequences 
S whose image is equal to 7. 

Suppose now that !P is a finite partition of unity in C{X). Then, as in the measurable case, 
we can proceed more simply as follows. For a d € N we define on the set of unital positive 
linear maps from some unital self-adjoint linear subspace of C{X) containing span(J') to C^ the 
pseudometric 

/)y(93,V) =max\\ip{p) -V(p)||2- 

Definition 4.7. Let u be a map from G to Sym(d) for some d G'N. Let J" be a finite partition 
of unity in C{X), F a nonempty finite subset of G, and 5 > 0. Define Hom(J', F, 5, a) to be the 
set of all unital homomorphisms (/? : C{X) — t- C such that 

\\ipoas{p) -asOip{p)\\2 < 5 

for aU p G T and s £ F. We then define /i|.(T,F,5), /i|(y,F), h^j^CP), and /is (J') by formally 
substituting ^ for S in Definition 14.21 

It is easily seen that /isl^) as defined above is equal to h^{§) for any sequence S whose image 
as a function on N is equal to T, and so the notation /is (J*) is unambiguous. 

We next observe that, for the purpose of defining /islJ'), as well as the prior sequential and 
measure versions of it, it is possible to substitute the oo-norm for the 2-norm in the definition 
of pj>. This will be used to estimate /is (J") in the proof of Lemma 17.51 which is the motivation 
for explaining this substitution here in the present topological context. So for a given d E N we 
define on the set of unital positive linear maps from some unital self-adjoint linear subspace of 
C(X) containing span(y) to C^ the pseudometric 

Pa',oo(93,'0) =max||v?(p) -^(p)||oo- 
P& 
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and record the following. 

Proposition 4.8. Let 7 be a finite partition of unity in C{X). Then 

^s ( J") = sup inf inf lim sup — log Ngr (Hom(y , F, 6,ai), py.oo ) 

where F ranges over the nonempty finite subsets of G. 

Proof. Since || • ||oo dominates || • ||2 in C^, the right side of the equality dominates the left side. 
For the reverse inequality, observe that, given a c^ E Hom(!P, F, 6, a) for some nonempty 
finite set F C G, 5 > 0, and cr : G — )• Sym((i), every element of Hom(y, F, 5, cr) in the 
(/9ji,e)-neighbourhood of ip agrees with c/9 on T to within ^/e on a subset of {1, . . . ,(i} of car- 
dinality at least (1 - \'P\e)d. Since ip{p){a) G [0,1] for ah V G Hom([P,F, 5,cr), p G ?, and 
a S {1, . . . , d}, it follows that the maximal cardinality of a (py^ooi 2-ye)-separated subset of the 

(/?y,e)-neighbourhood of if is at most X^[,Lo (fc)^~ ' ^^"^ ^y Stirling's approximation this 

number is bounded above by aexp(/3(i)e~l ' ^ " for some a,/3 > not depending on d with 
/3 ^ as e — ^ 0. Consequently 

Ar2v/i(Hom(y,F,<5,a),/5y,oo) < aexp(/3d)e-l^l'^^/2iV,(Hom(T, F,<5,(j),py). 
and hence 

lim sup -^ log iV2^(Hom(T, F, 6, ai),py^^) < /i|(T, F,5) + {5 - l^^elog ^/^ 



>oo 



d 



Since /? — |ypelog y/e — ;• as e — )■ 0, we obtain the desired inequality. D 

In the case that J" is a partition of unity in C{X) consisting of projections, we can also 
express hY,{y) by dispensing with the e and simply counting unital homomorphisms, as we 
record below in Proposition 14.101 (cf. Remark 13. 7p . First we state the following topological 
version of Lemma 13.21 which can be established by a similar argument. 

Lemma 4.9. For every k > and n € N there is an e > such that every partition of unity 
y C C{X) consisting of at most n projections satisfies 

limsup— iVo(Hom(a',F,5,o-),/)y) < h'j^iy,F,6) +k 

for all nonempty finite sets F <Z G and 5 > 0. 

Lemma 14.91 readily yields the desired formula: 
Proposition 4.10. Let T be a finite partition of unity in C{X) consisting of projections. Then 

hj:{T) = inf inf limsup — 7Vo(Hom(?, F, 5, ctj), pj.) 

F (5>0 i_5.oo di 
where F ranges over all nonempty finite subsets of G. 

Example 4.11. Consider the Bernoulli action of G on X = {1, . . . , A;} by left translation for 
some fc G N. Then /is(X, G) = logk for any sofic approxmation sequence S, which can be seen 
as follows. Set T = {pi, . . . ,pk} where pi is the characteristic function of the set of all {xs)seG 
such that Xe = i. Then J is a dynamically generating partition of unity in G{X) consisting of 
projections. Let a be a map from G to Sym((i) for some d G N. Let F be a nonempty finite 
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subset of G containing e and let 5 > 0. Note that there are k unital homoniorphisnis from 
span(y) = C to C . Let (^ be such a homomorphism. For every lj G {1, . . . , k} the projection 
HseF Q^s(Paj{s)) is nonzero and so we can set 

^s&F ^ seF 

and extend hnearly to define a unital homomorphism ip from the unital C*-subalgebra span(J'i?) 
of C{X) into C^, where Tp denotes the set of all products of the form Yis&F '^s{Puj{s)) for 
CO G {1, . . . , k} . We furthermore extend (p arbitrarily to a unital homomorphism C{X) — t- C , 
which we again denote by (p (this can be done using the Gelfand theory of commutative C*- 
algebras mentioned in the introduction). It is then readily checked that (p o as{f) = Us o ip{f) 
for all / S span(CP). Therefore NQ(Hom.{'J',F,6,a), py) = k'^, and so we conclude in view of 
Proposition OO] that hs{X,G) = hj:{?) = log A;. 

A problem of Gottschalk asks which countable groups G are surjunctive, i.e., have the property 
that for every finite nonempty set A the action of G on A'^ by left translation is surjunctive, 
which means that every injective G-equivariant continuous map A*-^ — )■ A'-' is surjective [lOj . 
As observed by Gromov [Til Subsect. 5.M'"] (see also Section 1 of [H]), the surjunctivity of 
amenable G follows from the fact that the classical topological entropy of a proper subshift is 
strictly less than that of the full shift. Using different means, Gromov showed more generally 
in [11] that all countable sofic groups are surjunctive (see also Section 3 of |19]). In fact it is 
in |11] that the concept of a sofic group originates, with the terminology being coined by Weiss 
in [19]. Now that we have a definition of topological entropy for actions of any countable sofic 
group, we can give an entropy proof of Gromov's result like in the amenable case. In view of 
Example 14. Ill it suffices to observe the following. 

Theorem 4.12. Let G be a countable sofic group and let S = {ai : G — )■ Sym((ij)}^;^ be a sofic 
approximation sequence for G. Let A he a nonempty finite set and let a be the restriction of 
the left shift action of G on A^ to some closed G-invariant proper subset X. Then hj:{X,G) < 
log\A\. 

Proof. For each a £ A, denote the characteristic function of {x £ X : Xe = a} by pa- Then 
T = {pa : a G A} is a dynamically generating finite partition of unity in C{X). We may assume 
that Pa 7^ for each a £ Ahy discarding all elements of A which do not appear in the coordinate 
description of any element of X. 

Since X is a proper subset of A , there exists some nonempty finite subset F of G such that 
Xp 7^ A , where Xp denotes the set of restrictions of elements of X to F. To establish the 
theorem it enough to show that 

1 nA\\^\-i 

inf limsup — logiVo(Hom(a',F,(5,cJi),p3') < logl^l + (l/|Fp)log' ' ' 



Fix an feA^XXp. Then Us&F^^siPfis)) = 0. 

Let 5 > he such that ((^|F|)^ < l/(4|_Fp). Let cr be a map from G to Sym(d) for some 
d €N. Let W^ be a set of elements in Hom(!P, F, 6, a) which pairwise are nonzero distance apart 
under py. Then the restrictions to CP of any two distinct elements of W are different. Denote 
by W the set of restrictions of elements in W to C!P. Then \W\ = \W'\. Note that there is 
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a natural bijection between the set of unital homoniorphisnis from CCP to C and the set of 
partitions of {1, . . . ,d} indexed by A, as we are assuming that Pa 7^ for all a £ A. For each 
partition Q = {qa : a £ A} of {1, . . . ,d} indexed by A, the corresponding unital homomorphism 
CP —7- C sends pa for a £ A to the characteristic function of qa- 
Let c/3 G W, and let <p' G W' be the restriction of ip to CP. Then 



YlcTsiipiPf^s))) 



sSF 



< 



< 



YlfiasiPfis))) + '[{crsi'fiPf(s)))-Yl¥'iasiPf(s))) 

sG-F 2 sg^ 



sGF sGF 

CrsifiPfis))) - 'fiasiPf(s))) 



<S\F\. 

Let Q = {qa '■ a G A} be the partition of {1, . . . ,d} indexed by A which corresponds to ip' . Note 
that Yls^F'^si'fiPf(s))) is the characteristic function oi f]^^pasiqf(s))- Thus | flsGF '^s(9/(s))| < 
{6\F\rd. 

Denote by Z the set of all n G {1, . . . ,d} such that a^ ^(n) 7^ cj^ (n) for all distinct s,t £ F. 
Let < r < 1/2. When o" is a good enough sofic approximation of G, we have \Z\ > d{l — r). 

For each n £ Z, denote by Vn the set {a~^{n) : s G F}. Then |V^| = \F\. Take a maximal 
subset Z' of Z subject to the condition that for any distinct m,n G Z' the sets Vn and Vm are 
disjoint. Then Z C U^^ig^ o-sO-t"^(^'), and hence \Z'\ > \Z\/\F\^ > (1 - T)d/\F\^. 

Denote by S the set of all partitions Q' = {q'^ : a G A} of {1, . . . , d} indexed by A for which 
there is some Z" C Z' satisfying \Z"\ > {6\F\)'^d and a~^{n) G <}'f(g) for all n G Z" and s £ F. 

For any such Q' one has nsGF^s('?f(s)) — ■^"' ^'^'^ hence | r\seF^s('i'f(s)^\ ^ ('^I^D^'^- Therefore 

Define the function ^ on [0, 1] by ^(t) = — tlogt. The number \W\ is bounded above by the 
number of partitions of {1, ... ,d} indexed by A which do not belong to S, which is bounded 
above by 

\Z'\ \(\A\\F\ _ .^\Z'\-[{5\F\)^di\A\d-{\Z'\-[{5\F\)^di)\F\ 

which in turn by Stirling's approximation is bounded above by 

CeM\Z'm - S'\FM\Z'\) + \Z'\as'\FM\Z'\))\A\''^-jj^j 

for some constant C > not depending on d or \Z'\. Since \Z'\ > (1 — T)d/\F\'^ > 26'^\F\'^d and 
the function ^ is concave, we have 

e(l - 6^\F\^d/\Z'\) + aS^\F\^d/\Z'\) < ^(1 - 5VlV(l - r)) + ^(<5VlV(l " r)). 
It follows that 

limsup — log iVo(Hom(y, F, 5, ai),py) 



< e(l - 52|F|V(1 - t)) + ^(5VlV(l - r)) 
+ log|^| + ((l-r)/|F|2 



(5VP)log 
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Letting r — )• 0, we get 

lim sup — log iVo(Hom(a', F, 6, ai),pj>) 

< e(l - S^\F\^) + C(5Vh + log 1^1 + (1/|F|2 - 6^\F\^) log 
Then 



\A\\^\-1 
\A\\F\ 



1 /|4||i^l_i 

inf limsup — log iVo(Hom(a', F, 5, cji), /)y) < log 1^1 + (1/|F|2) log 



<5>o j^oo Oi V l^r' 

as desired. D 

We point out that for certain G it can happen that for some subshift action as in the above 
theorem we have hY:{X,G) = — oo for every sofic approximation sequence S. For this to occur 
it suffices that X admit no G-invariant Borel probability measure, as a weak* limit argument 
demonstrates (see also Theorem 16 .Ij) . and there are topological Markov chains over the free 
group F2 that do not admit an invariant Borel probability measure. Consider for example the 
left shift action of F2 on {0,1,2}^, and then take the closed G-invariant subset X consisting 
of elements whose allowable transitions in the directions of the two generators are described by 
«^ 1 <^ 2 and 0— t-I— >-2— t-O. IfX had an invariant Borel probability measure then by the 
first arrow diagram the measure of the set Ai of all re G X for which Xe = 1 would be the sum 
of the measure of the set ^0 of all x G X for which Xe = and the measure of the set A2 of all 
X G X for which x^ = 2, but each of the sets Aq, Ai, and A2 must have measure 1/3 by the 
second arrow diagram, producing a contradiction. 

5. Measure entropy via homomorphisms 

Let Q be a continuous action of a sofic countable group G on a compact metrizable space X. 
When considering G-invariant Borel probability measures on X, as will be the case in Sections [6] 
and [71 we wish to have a way of expressing measure entropy in terms of unital homomorphisms 
from C{X) into C^ for the purpose of comparison with topological entropy. This is especially 
convenient when the invariant measure /x in question does not have full support, in which case 
C{X) does not naturally embed into L°°{X,fj,). We therefore make the following definitions 
in analogy with Definitions 12.11 and 12.21 and then show in Proposition 15.41 that we recover the 
measure entropy as originally defined in Section [2j 

Let S = {pn}^=i be a sequence in the unit ball of Gir(X). The notation §F,m and pg is as 
introduced in Section [2l 

Definition 5.1. Suppose that ^ is a Borel probability measure on X. Let cr be a map from G 
to Sym((i) for some d G N. Let F be a nonempty finite subset of G, m G N, and 5 > 0. We 
write Hom (§, F, m, 6, a) for the set of unital homomorphisms ip : C{X) — t- C such that 

(i) |Co<p(/)-^(/)|<5forall/G§F,m, 
(ii) \\ip o Q^(/) - CTs o ip{f)\\2 < S for ah s G F and / G {pi, . . . ,Pm}- 
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Definition 5.2. Suppose that // is a Borel probability measure on X. Let e > 0. Let -F be a 
nonempty finite subset of G, m G N, and 6 > 0. We set 

^s,/x(S) ^> "^> ^) = limsup — log N^(Hom^{§, F, m, S, ai),p§), 



h%^i§,F)= inf %^(S,F,m), 
%^(S) = inf%^(§,F), 
where the infimum in the last line is over all nonempty finite subsets of G. 
The proof of the following lemma is similar to that of Lemma 13.41 



Lemma 5.3. Suppose that n is a G-invariant Borel probability measure on X . Let § = {pn}'^=i 
be a sequence in the unit ball o/C]r(X). Let e > 0. Let F be a finite subset of G containing e, 
m a positive integer with 2"''""-'^' < e/3, and 5 > 0. Then there is a 6' > such that 

Ne{VF^{§,F,m\6',a),ps)<N,/:,{Rom^{§,,F,m,6,a),ps) 
for every a that maps G to Sym.{d) for some d gN. 

Proof. Write B for the closed subset of X supporting p. Then we can view C{B) as a unital 
C*-subalgebra of L°°(X, /i), i.e., a *-subalgebra which is closed in the L°° norm. Given an r] > 0, 
by Lemma 13.31 there is a 5' > such that for every map a from G to Sym((i) for some d G N 
and every </? G \]'P^{$,F,m?',5' ,a) there is a unital homomorphism ip : C{B) — t- C for which 
maxjgSFm ll'i^l/ls) ~ fif)\\2 < min(ry, e/(6m)). By taking 7] and 6' small enough this will imply 
that 1^ o A G Hom^ {§i,F,m,6,a) where A is the restriction map / i— )• /|b from C{X) to C{B). 
Define a map F : UP^(S, F, m, S' , a) — >• Hom^ (S, F, m, 6, a) by T{ip) = ip o X. 
For any ip,tp £ UP^(S, F, m?, 5' ,a), we have 



OO -. 

m ^ 



n=l 



2n"^^'^^"' ^\rrij\\z 2"^—! 



m ^ 

< E ^(ll'^(Pn) - nv){Pn)h + WnfXPn) - r(V)(Pn)||2 



2 

n=l 



+ ||F(^)(p„)-V(Pn)||2)+ ^ 



2m— 1 

<^e + ps(FM,F(V')). 

Thus for every subset L of \JPfj,{§,F,m?,6' ,a) which is e-separated with respect to p§, the set 
F(L) is (e/3)-separated with respect to pg. Consequently 

iV,(UP^(S, F, m\6', a),p,) < N,/-,{Rom^{§, F, m, 6, a),p,), 

yielding the lemma. D 
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Proposition 5.4. Suppose that jjl is a G-invariant Borel probability measure on X. Let S = 
{pn}'^=i be a dynamically generating sequence in the unit ball of C^{X). Then 

e>0 

Proof. By Remark 12.31 we may assume that pi = 1. That the left side of the displayed equality 
is bounded above by the right side follows easily from Lemma 15.31 

For the reverse inequality, it suffices to show that ^su(^) — ^Su(^) ^^^ every e > 0. Fix 
a compatible metric p on X. Denote by B the closed subset of X supporting fj.. Regard 
C{B) as a unital C*-subalgebra of L°°{X,iJ,) as in the proof of Proposition 15.31 For each 
unital homomorphism cpi : C{B) — )• C , fix an extension of ^pi to a unital positive linear map 
L°°{X, /i) —7- C , which we denote by 0{ipi). Such extensions exist by the Hahn-Banach theorem, 
as discussed in the introduction. 

Let -F be a finite subset of G containing e, m a positive integer with 2~*^™^^' < e/8, and 
5>Q. 

For T > denote by Wr the set of all g G G{X) satisfying (7 > on X, (7 < r on X \ B^-, 
and g < 1 + r on i?,-, and g > 1 — r on i?, where B^ is the open r-neighbourhood {x G X : 
iniy^B p{x,y) < t} of B. Note that the regularity of fj, implies that, given an ry > 0, if r is 
small enough then for every g G Wr and every Borel probability measure v on X satisfying 
\h'{g) — pi{g)\ < T one has v{Bt) > 1 — rj. 

Let r be a positive number to be determined in a moment. Since Wr is a nonempty open 
subset of C{X), S dynamically generates G{X), and pi = 1, we can find a finite set F' C G 
containing F and an m' G N no less than m such that there exists a function g in the intersection 
span(S^/ m') n Wr- Let 6' be a positive number to be determined in a moment. Let cr be a 
map from G to Sym((i) for some d G N. Given a (/? G Horn {§i,F',m',6' ,a) we construct a 
unital homomorphism ip : C{B) — )• C as follows. For each a G {1, . . . , d} the homomorphism 
/ I— 7- ip{f){a) on C{X) is given by evaluation at some point Xa G X, and we require that the 
homomorphism / 1— ?■ tp{f){a) on G{B) is given by some point y € B which minimizes the 
distance from Xa to points of B with respect to p. Write A for the restriction map f >-^ f\B from 
G{X) to G{B). In view of the uniform continuity of the functions in §>F,m and the fact that 
\C,o (pig) — P'{g)\ < T when 5' is small enough, one can readily verify that if 6' and r are assumed 
to be small enough independently of d, a and (p then we can ensure that p§{(p o X,{p) < e/4 and 
ei^) G\JF^{§,F,m,S,a). 

Write r for the map ^ 1— )• ^(c^) from Horn {§i,F',m',6' ,a) to UP^(S,F, m, (5, o"). For any 
(/9, -0 G Hom^ (S, F' , m', 6' , a) one has 

P$i^,1p) < P§i^P,(poX) + p§{ipO X,1pO X) +/Js('0O A,'0) 

< e/2 + ps{^oX,i^oX) = e/2 + ps(r(v^), r(V')). 

Thus for any subset L of Hom^ {§,F' ,m' ,6', a) which is e-separated with respect to p§, the set 
r(L) is (e/2)-separated with respect to ps- It follows that 

N,/2{\JP^{§, F, m, 6, a),p,) > iV,(HomJ(S, F' , m' , 5', a),p,), 

and hence 

h'^l{§,F,m,S)>h^J§,F',m',6'). 
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Since F was an arbitrary finite subset of G containing e, m an arbitrary large positive integer, 
and 6 an arbitrary positive number, we conclude that h^, n{^) > /if; (S). D 

In the case of a finite subset T of the unit ball of C^^X), we can avoid the sequential formalism 
(cf. Definitions 12.81 and I4.7P by considering on the set of unital positive linear maps from some 
unital self-adjoint linear subspace of C{X) containing span(J') to C^ the pseudometric 

/9y((/9,V') =max||(/7(p) -V(P)I|2. 

and making the following definitions. 

Definition 5.5. Let a be a map from G to Sym(d) for some d gN. Let T be a finite partition 
of unity in G{X). Let F be a nonempty finite subset of G, m £ N, and 5 > 0. Define 
Homj2 (J", F, m, 6, a) to be the set of all unital homomorphisms ip : C(X) — t- C such that 
(i) IC o ifif) - ^(/)| < 6 for ah / G Tp,^, 
(h) \\ip o ttsif) - UgO ^{f)\\2 < ^ for all / G y and s G F, 
where y_F,m as before denotes the set of all all products of the form as^(pi) • • • asj{pj) where 
1 < j < m, pi,...pj G !P, and si,...,Sj G F. Then define h^ {§,F,m,d), hj^ {§,F,7n), 
hj^ {§,F), and h^ A"?) by formally substituting § for T in Definition 15.21 

One can easily check that for any sequence S whose image is equal to 7 we have 

sup%^(T) =sup/i|; (S), 

e>0 e>0 

and it follows from Proposition l5.4l that this common value is equal to /iE,/i(^) as in Definition l2.81 
We will use these facts in Section [71 

6. The variational principle 

Throughout this section q is a continuous action of a sofic countable group G on a compact 
metrizable space X. We write M{X) for the convex set of Borel probability measures on X 
equipped with the weak* topology, under which it is compact. Write Mg{X) for the set of 
G-invariant Borel probability measures on X, which is a closed convex subset of M{X). In the 
proof below we will use the formulation of measure entropy for measures in Mg{X) as given in 
Section O See Sections [2] and [4] for other notation. 

Theorem 6.1. Let a be a continuous action of a sofic countable group G on a compact metrizable 
space X. Then 

h^{X,G)= sup h^^^X^G). 

In particular, if hY,{X,G) ^ — oo then Mq{X) is nonempty. 

Proof. Fix a dynamically generating sequence § = {pn}'^=i in the unit ball of G^{X) with 
pi = 1. Let e > 0. We will prove that /i|;(S) = niax^g^/g(x) ^s u(S)) from which the theorem 
will follow in view of Proposition 15.41 

Let /i G Mg{X). Denote by B the closed subset of X supporting //, which is G-invariant. For 
every nonempty finite set i^ C G, m G N, 5 > 0, and any map a from G to Sym((i) for some 
d G N, we have 

Hom;f (S, F, m, 5, a) C Hom(S, F,5 + 2-("-i) , a), 
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and so, for every e > 0, 

Ne{Rom^{§,F,m,6,a),ps)<Ne{Rom{§,F,6 + 2-^"'-^\a),p§). 

Consequently /i|(S) > sup^^MdX) ^e,^(S)- 

Now let us prove the the reverse inequality. We may assume that hY,{X,G) 7^ —00. Let 
£ > 0. Take a sequence e G Fi C F2 C . . . of finite subsets of G whose union is equal to 
G. Let n G N. We aim to produce a fin ^ M{X) such that hj. {§, Fn,n,l/n) > hj^{§) and 
|Mn(ot(/)) — A*n(/)| < 1/"- for all t £ Fn and / G §F„,n- By weak* compactness we can find 
a finite set D C M{X) such that for every map a : G ^ Sym(d) for some d G N and every 
if G Hom(S, F„, 1/n, o") there is a ^Ui^ G -D such that \fii^{at{f)) — C° 9^('^t(/))l < (Sn)"-*^ for 
all t G Fn and / G §Fn,n, where as usual C is the uniform probability measure on {1,... ,d} 
viewed as a state on C^. Let o" be a map from G to Sym(d) for some d G N. Note that 
for aU if G }iom{§,F^,{3ny^2~'^,a), si,...,s„ G F„, /i,...,/n G {pi,...,p„}, and t G F„ 
we have, setting / = asi(/i) " " " Q^s„(/n) £ S-Fn," ^-i^d assuming that cr is a good enough sofic 
approximation, 

\C{ipoat{f) -atoip{f))\ 

< \\ipoat{f) -criO^(/)||2 



i=l 

X (99 o at{as, ifi)) - cTi o ,f{as^ {fi)))'P o at{as,+^ (fi+i) • • • ««„ {fn 

n 

< ^ llv? o at{as^{fi)) -ato (f{as^{fi))\\2 



i=l 
n 



< V {\\ip o ats.if) - Ots, o ^{f)h + IKc^ts. - o-t o crsj(v?(/))||^ 



i=l 



+ lkt(o-s. o V5(/) - V' ° as.(/))||2) 



so that 



<nf— + — + — ^ = — 
\9n2 On^ 9n^y 3n 

|A.^(at(/)) - M^(/)| < |/x^K(/)) - C o (/^K(/))| + [((V' o «,(/) - at o (^(/))| 

1 1 1 _ 1 

3n 3n 3n n 
Take a maximal e-separated subset L of Hom(S, F^, (3n)^^2~", o"). By the pigeonhole principle 
there exists a i^ G -D such that the set 

W{g, v) = {lp £ L : fx^ = v} 

satisfies \W[a,v)\ > \L\/\D\. Note that W{a,u) C Hom;f (S,F„,n, 1/n, a) as F„ C F^ and 
Pi = 1. Since VF(cj, 1^) is e-separated, we obtain 

A^,(Hom;;^(S,F„,n,l/n,cT),ps) > \W{a,u)\ 
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> ^ = ^iVe(Hom(S,F2,(3n)-22-",a),ps). 

Letting a now run through the terms of the sofic approximation sequence S, we infer by the 
pigeonhole principle that there exist a, ^n & D and a sequence ii < 12 < ■ ■ ■ in N with 

/i|(S,F2,(3n)-22-")= hm -^ logiV,(Hom(S,F2, (3n)-22-", a,J,ps) 

such that \W{a^^,^Xn)\ > \D\-^Nsiiiom{§,F^,{3n)-^2-'',a^J, pg) for ah ken. Then 
%^JS,F„,n,l/n) > hm -^ log ^A^,(Hom(S, F^, (3n)-22-n^^.j^^^) 

= /i|(S,F2,(3n)-22--) 
> /is(S) 

and |/i„(ai(/)) — /^n(/)| < ^/n for all t £ Fn and / G SF„,n- So pn satisfies the required 
properties. 

Having constructed a //„ for each n G N, take a weak* limit point fi of the sequence {fin}^=i- 
Given a t £ G and an / E C{X) of the form ag^ifi) • • • asf.{fk) where si,...,Sk G G and 
/i,...,/fc G S, we have 

l/^(«t(/)) - Kf)\ < HMD) - f^niatim + \Pniatif)) - Mn(/)| + |/U„(/) - /.(/)| 

and the infimum of the right-hand side over all n G N is zero. Since S is generating and pi = 1, 
every element of C{X) can be approximated arbitrarily well by linear combinations of functions 
of the above form, and so we deduce that // is G-invariant. 

Let F be a nonempty finite subset of G, ttt. G N, and 5 > 0. Take an integer n such that 
F C Fn, m < n, 6 > 2/n, and maxjgSF„ l/^n(/) — /^(/)| < <5/2. Then, for every map a from G 
to Sym((i) for some d G N, every (f in Hom5^(S, Fn,n, 1/n, a), and every / G i>F,m we have 

IC o vl/) - f (/)l < IC o M) - f»(/)l + lf»(/) - m(/)I 

n 2 
and hence 99 G Hom (S, F, m, 5, a). Thus 

Hom^^(S,F„,n, l/n,cj) C Hom;^(S, F,m,(5,cr) 

and so h^^ {§,F,m,6) > /if. (S,F„,n, 1/n) > hj^(§). Since F was an arbitrary nonempty 
finite subset of G, m an arbitrary positive integer, and 5 an arbitrary positive number, we 
obtain h!^ {$) > hj^^$). We conclude that /i|;(S) < ^^Vfn^Mcix) ^hui^)^ ^^ desired. D 

7. Algebraic actions of residually finite groups 

Let G be a countable infinite residually finite discrete group, and {Gn}neN be a sequence of 
finite index normal subgroups with lim„_!.oo Gn = {e} in the sense that, for any s £ G \ {e}, 
s Gn when n is sufficiently large. Let S = {uj : G — )• Sym(G/Gj)} be the corresponding 
sofic approximation sequence, i.e., CTj is the action of left translation via the quotient map 
G — ;> G/Gi. We denote by C*{G) the universal group G*-algebra of G, and by £G the left 
group von Neumann algebra of G (see Section 2.5 of |j7j). The Fuglede-Kadison determinant of 
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an invertible element a G LG is given by deicGO- = exptr^c log \a\ where \a\ = {a'aY''^ and tr^c 
is the canonical tracial state on LG (see Section 2.2 of [K] for more details and references). 

For an element / in the integral group ring ZG, the ZG-module structure of 'LG/'LGf corre- 
sponds to an action of G on 'LG/'LGf . This induces an action a/ of G on the Pontryagin dual 

Xf := LG/LGf via continuous automorphisms. We may write 

Xf = {he (M/Z)^ : fh = 0}, 

and under this identification aj is the restriction of the right shift action of G on {M./L)^ to Xf 
(see Section 3 of [T6]). 

In the case that / G LG is invertible in £^{G), Bowen showed in [3] that the sofic measure 
entropy with respect to S and the normalized Haar measure on Xf is equal to logdet^c/- The 
goal of this section is to establish the topological counterpart of Bowen's result, stated below 
as Theorem 17. 1[ In addition we only assume the invertibility of / in C*{G). In general this is 
strictly weaker than the invertibility of / in ^^(G), for instance when G contains a copy of the 
free group on two generators, as discussed in the appendix of [16]. Note that when G is amenable 
the full and reduced group C*-algebras coincide, in which case LG \s the weak operator closure 
of C*{G), so that the invertibility of / in C*{G) is the same as the invertibility of / in LG 
(cf. [16j). The invertibility of / in £^{G) implies the existence of a finite generating measurable 
partition, a fact which is used in [3]. It is not clear though whether this is the case if / is merely 
assumed to be invertible in C*(G), and so it is essential that we use our more general definition 
of measure entropy here. 

Theorem 7.1. Let f £ ZG be invertible in C*{G). Then 

hj:{Xf,G) = logdet^Gf- 

Denote by vr the homomorphism C*{G) — )• LG. For each n G N denote by 7r„ the homo- 
morphism C*{G) — )• L{G/Gn)- The following lemma was proved by Deninger and Schmidt [U 
Lemma 6.2] in the case / G l'^{G). 

Lemma 7.2. For every f G C*{G) one has 

tr£Gvr(/) = lim tr£(G/G„)7rn(/). 

Proof. Consider first the case / G CG. Say, / = J2seG /■^'^ ^^^ /s G C. Then 

tr£G7r(/) = fe and tr^G/Gn)^nif) = Y^ fs- 

s€G„ 

When n is sufficiently large, G„ n supp(/) C {e} and hence tv^(^G/G„)'^n{f) = fe = tr£G7r(/). 

Now consider general / G C*{G). Let e > 0. Take a g £ CG with ||/ — g\\ < e. Since both 
tr£G o vr and tr£(c/c'^^-) o 7r„ are states on C*{G), we have 

|tr£G7r(/) - tr£Gvr(5)| < 11/ - g\\ < e, and 
|tr£(G/G„)7r„(/) - tr£(G/G„)vr„(5)| < ||/ - g\\ < e. 
Therefore, when n is sufficiently large one has 

|tr£G7r(/) - tr£(G/G„)7r„(/)| < |tr£Gvr(/) - tvj:GT^{g)\ 

+ |tr£(G/G„)7rn(/) -tr£(G/G„)7rn(9)| 
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<2e. 

U 

The following theorem was proved by Deninger and Schmidt [9*, Thm. 6.1] in the case of 
invertible / G t^{G). 

Theorem 7.3. For every invertible f £ C*{G) one has 

det£G7r(/) = J[im^det£(G/G„)7rn(/). 

Proof. Given that is not in the spectrum of |/|, by the functional calculus we have ^(log |/|) = 
log |k(/)| for every unital *-homomorphism k from C*{G) to another C*-algebra. We thus obtain 
the result by applying Lemma 17.21 to log |/|. D 

For each n G N denote by FixG^(Xj) the set of points in Xf fixed by Gn- Note that Xf is 
a compact group and FixG^(Xj) is a subgroup of Xf. Since iTnif) G '^(G/Gn), we can define 
X^^(j) similarly. Namely, 

^^nif) = {h^ (M/Z)^/^" : TTniDh = 0}. 

Note that ^7r„(/) is a compact group. 

Lemma 7.4. Let f € ZG and n G N. Then there is a natural group isomorphism $„ : X^^(^j\ — >• 
FixG„iXf) given by ($„(/i))s = h^Cn for all h £ ^^„(/) and s £G. 

Proof It is clear that the formula (^„(/i))s = hsG„ for h £ (M/Z)'^/'^" and s £ G defines a 
group isomorphism $„ from (M/Z)'^''-'" to the set of G„-fixed points in (M/Z)'-'. Taking a set 
Rn C G of coset representatives for G/Gn and writing pn : G ^ G/Gn for the quotient map, 
we have, for every h £ (M/Z)'^/'^" and s £ G, 

{-^n{f)h)p„(s) = ^ [Yl frtjf^pn{r-^s) = J2 Yl frthp„(t-^r-^s) = (/^n(/l))s, 
rGi?„ ^teGn ^ r<^Rnt<^Gn 

SO that f^nih) = if and only if vr„(/)/i = 0. Consequently we obtain the desired isomorphism 
^n by restricting ^„. D 

Take a finite partition of unity J" in G(M/Z) which generates G(M/Z) as a unital C*-algebra. 
Via the coordinate map Xf — t- R/Z which evaluates at e, we will think of IP as a partition 
of unity in G{Xf). Clearly CP dynamically generates G{Xf), and so hY,{Xf,G) = /is(^) 
and hY;^p{Xf,G) = hY:,^^?) for every G-invariant Borel probability measure // on Xf (see 
Definitions 12.81 and 14. 7p . Consider the compatible metric p on M/Z defined by p{x,y) = 
maxp^y \p{x) — p{y)\ for x,y £ M/Z. Again, via the coordinate map Xf — t- M/Z which eval- 
uates at e, we will think of p as a continuous pseudometric on Xf. 

For each x £ FixG'„(^/), we have a unital homomorphism ipx : C{Xf) — t- C ' " determined 
by i^x{9))itGn) = g{tx) for all g £ C{Xf) and t £ G. For any g £ G{Xf) and s,t £ G, we have 

^x{af,s{g)){tGn) = af^sig)itx) = gis^Hx) = {Lpx{g)){s~^tGn) = (<7n,s o Vx{g)){tGn). 

Thus ifx o af^s = 17™,* o Va; for all x £ ¥Yx.Q^{Xf) and s G G, and hence ipx £ Hom(!P, F, 5, 0-^) 
for every nonempty finite subset F of G and every 5 > 0. 
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Let ■(? be the compatible metric on M/Z defined by 

'd{ti mod Z, t2 mod Z) = min \ti — t2 — rn\ 

for all ti,t2 e R. 

Lemma 7.5. Let f £ ZG be invertibk in C*{G). Then 

hj,{7) > limsup— 1— log|FixG„(X^)|. 

Proof. Since both p and -d are compatible metrics on M/Z, there exists an e > such that 
'&{ti,t2) < l/ll/lli for all ti,t2 G M/Z with p{ti,t2) < e. Let F be a nonempty finite subset of G 
and 5 > 0. Let n G N. We will show that Ne{Bom{y , F, 6, an) , pj>,oo) > \F^^G„iXf)\, which by 
Proposition 14.81 will imply the result. 

By Lemma [731 the map $„ : X^^f^f^ -^ FixG„(X/) given by ($„(/i))s = hsG„ is an isomor- 
phism. Let x,y £ FixG„(-^/). Set x = <^~^{x) and y = $~^(y). Then 

py,oo{<fx,'fy) = max||c^s(p) - (^y{p)\\oo = maxmax|p(sx) - p{sy)\ 

= max^(sx,sy) = max.p{xs,ys) = max/3(xsG„,ysG„)• 
sgG seG seG 

Suppose that PT^ooi^x^^y) < £• Then 

maxi?(xsG„ -ysG„,OmodZ) = maxi?(xsG'„,ysG„) < l/||/||i- 
sec seG 

Take z G [-1, 1]'^/^" with Xsg„ - ysG„ = ZsG„ mod Z and |zsG„| = -i^CisG " ysG„,0 mod Z) for 
all seG. Then 7r„(/)z G Z^/^" and 

lk„(/)2;||oo < ||vr„(/)||i||z||oo < ||/||i|kl|oo < 1- 

Thus TTniDz = 0. Since iTnif) is invertible in L{G/Gn), we get z = and hence x = y. 
Consequently, x = y. Therefore the set {ip^ : x G FixG„(^/)} is an (py^oo,e)-separated subset 
of Hom(T,F,5,a„), and hence iV,(Hom(y,F, 5, cj„),py,oo) > |FixG„(Xj)|' □ 

Lemma 7.6. Let f G ZG be invertible in C*{G) and let p. be a G-invariant Borel probability 
measure on Xf. Then 

hj:A'y) < hniinf — i— log|FixG„(Xj)|. 

n-5-oo \G/Gn\ 

Proof. Using Definition 15.51 and the observation following it, it suffices to show that h!^ {"?) < 
liminfn^oo \G/Gnt^ log |FixG„(Xj)| for every e > 0. 

So let e > 0. Since both p and ^ are compatible metrics on M/Z, there exists an ry' > such 
that rj' < e'^/2 and p{ti,t2) < e/2 for all ti,t2 G M/Z satisfying ??(ti,t2) < %/?/• 

Denote by F the union of {e} and the support of / in G. Denote by uj the coordinate map 
Xf I-)- M/Z sending x to Xg. Then uj^^fi) is a Borel probability measure on M/Z. Thus there exists 
a C G (0, 1) with uj^{p){{^ mod Z}) = 0. Take an r/ > such that 48|F|?7||/||f < (r?7(2||/~^||))2. 
Take a k > with k < ??V(2||/||i||/~"^||) such that the closed {'&, K)-neighborhood Y of .^ mod Z 
in M/Z has a;=K(/x)-measure at most rj/2. Take a. g £ C(M/Z) with < g < 1 on M/Z, g = 1 on 
Y, and uj^,{p){g) < rj. Via oj we will also think of 5 as a function on Xj. 
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Since 7 generates C(M/Z) as a unital C*-algebra, there exist an m S N and a ^ in the Unear 
span of the set '?{e},m of products of the form pi • • -pj where I < j < m and pi, . . . ,pj £ 7 such 
that II5 — (^lloo < V- Denote by M the sum of the absolute values of the coefficients of 5 as a 
linear combination of elements in 'Psei^m- 

Take a 6 > with 16|F|(|y| + M)6\\f\\j < [t]' /{2\\f-^\\)f such that ??(ti,t2) < n for all 
ti,t2 E M/Z satisfying p(ti,t2) ^ v^- Let n E N. It suffices to show, in the notation of 
Definition 15.51 that 

iV2.(HomJ^(a',F,m,<5,a„),/9y) < |FixG„(X/)|. 

In turn it suffices to show that for every ijj G Hom^ ■' (T, F, m, 5, an) there exists an x € Fix^^ i-^f) 
such that py{ip,ipx) < £■ 

Let ijj G Hom^-'(!P, F, 771, (5, (Tn)- Let a G G/Gn- The unital homomorphism / 1— t- ilj{f){a) 
on C{Xf) is given by evaluation at some point ya of Xf. Take ya G [C; 1 + C)*^ such that 
{ya)s = {ya)s mod Z for all s E G. Then /y, e Z« with \\fya\\oo < ||/||i||ya||oo < 2||/||i. Write 
z for the element of Z*^/*^" given by Za = {fya)e for ah a £ G/Gn- Define z' £ (M/Z)*^/*^" by 
z'a = {7rn{f)~^z)a mod Z for all a G G/Gn. Then z' G ^nn(f)- Set x = <l>n(-z') where <!>„ is the 
isomorphism X^rf\ — )• FixG'^(Xj) from Lemma 17.41 We claim that PT{i^,fx) < £• 

Define u £ (R/Z)*^/*^" and u£[C,C + l)*^/*^" by «„ = {ya)e and n^ = {ya)e for all a G G/Gn- 
Also, set z; = 7r„(/)^ G [-2||/||i, 2||/||l]«/G'^ 

Let p G y and s £ F. Then 



(T. 



1 \ 1/2 

1 A 1/2 

1^;^ I X] IP('"s-la) -P((ya)s-l)| 



1/2 



a£G/Gn 

Since ||o"sO-i/;(p) — -i/joaj .,(p)||2 < (5, the set of alia G G/Gn satisfying \p{us-'^a) ~P{{ya)s-'^)\ ^ v^ 
has cardinality at most S\G/Gn\- Thus the set W of all a G G/Gn satisfying |p(us-ia) ~ 
Pi{ya)s-^)\ < ^ for all p G CP and s G F has cardinality at least |G/G„| - (5|CP||F||G/G„|. 
We have 



C o ^(5) - Ka) = 7777777 Yl 3{ya) - fj-ig) 



\G/G, 



aeG/G„ 
\G/Gn 



T^r-\ Y giua) - uj*{p){g) 

aeG/G„ 



' ' "' aeG/Gn 

and 

IC o ^l^{g) - p{g)\ < |C o ^(5) - C o ^l;{~g)\ + \C o ^l;{~g) - p{~g)\ + |^(g) - p{g)\ 
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< lb - 5II00 + M5+ \\g - g\\oo < 2?? + MS. 

Then the set of all a G G/Gn satisfying Ua £ Y has cardinality at most (3?? + M6)\G/Gn\- 
Thus the set V of all a G G/Gn satisfying Ug-i^ Y for all s G F has cardinality at least 
\G/Gn\-\F\{?,i^ + M5)\G/Gn\. 

Let a ^W r\V and s G F. Since a £ V, one has '&{ug-ig_,^ mod Z) > k, and hence Us-Iq G 
(^ + K, 1 + ^ - k). As a G VF, one has pCn^-ia, (ya)s-i) = maxpgy |pK-ia) - P((ya)s-i)l < VS, 
and hence '(^(u^-Iq, (ya)s-i) < k. It follows that In^-ia — (ya)s-i| = ''^(^s-ia) (ya)s-i) < z^- Then 



Va - Za 



Y^ fsUs-ia - Y^ fs{ya)s-^ < Y '■^''1 " 1^*"'" ~ (^'*)' 



sGF 



s£F 



sGF 



< \f\lK< 



Now we have 

\\V - z\\2 



< 



< 



< 



\G/G. 

n 



in.... I Z^ 



\Va - Za\ + 



1 



211/ 



+ 



-11 



\G/Gn\ 

\{G/Gn)\{wnv)\ 

\G/Gn\ 



ae{G/G„)\{WnV) 
1/2 

1611/11? 



1/2 



/ \ 2 ^1/2 

^ \ +lQ\F\(3v + {\y\+M)6)\\f\\l 



m~' 



and hence 



\u - nnifr'zh < ||vr„(/)-i|| • lit; - z||2 < ||/-^| 



V I 



Then the set W' of all a G G/Gn satisfying \ua — (7r„(/) ^z)a\ < Vrf has cardinality at least 
\G/Gn\il-v') > \G/Gn\{l-ey2). For every a G W, one has ^K,4) < |na - (vr„(/)-iz)a| < 
V?/, and hence p{ua, z!^) < e/2. 

For each a G G/Gn take an s^ G G such that a = SaGn- For every p £ 7 we have 

/I \ 1/2 

-y:r(p)||2 = i ,Q,Q I IZ lp(ya) -p(«<'^)n 



aeG/G„ 



1/2 



( 1^/^ I Yl \pM-p{x.sjn 

7^ 5^ ipK)-p«Gjn 



1/2 



|G/G, 



aeG/G„ 



(kv/W ^ l''<''">-''«'lO 



1/2 



aeG/G„ 
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1 \^/^ 

+ \Gm E \Pi^a)-p{z'a)?) 

' ' "' a(i{G/G„)\W' ^ 

Therefore /9y(-0, c^a.) = maxpgy HV'lp) - 95x(p)||2 < £• □ 

We are now ready to prove Theorem 17.11 
Proof of Theorem \7.1\ By [161 Thm. 3.2], for each n G N we have 

logdet£(G/G„)7rn(/) = ^Q/Qi logl^^n(/)l- 
It follows by Theorem 17.31 and Lemma 17.41 that 

logdet£G/= lim logdet£(G/G„)^n(/) 

^™ T7T77ri^Og\F[xG„{Xf)\. 



n— >oo 



|G/G„| 
The theorem now follows from Lemmas 17.51 and 17.61 and Theorem 16.11 D 

Note that if we take / to be A: times the unit in ZG for some fe G N, then the action of 
G on Xf is the Bernoulli shift on k symbols, whose entropy was computed more generally in 
Example 14.111 to be logk for any countable sofic G and sofic approximation sequence S. 

In the case of a countable discrete amenable group G acting by automorphisms on a compact 
metrizable group K, one can show directly that the topological entropy is equal to the measure 
entropy with respect to the normalized Haar measure (this is done in [2j for G = Z by an argu- 
ment that works more generally, and in [8j). In our present context, it follows from Theorem l7.1l 
and [1] that when / is invertible in i^{G) we also have hY,,^{Xf^ G) = hY,{Xf, G) where // is the 
normalized Haar measure on Xj. However we do not see how to prove this in a more direct and 
general way. We thus ask the following. 

Problem 7.7. Let G be a countable sofic group acting by automorphisms on a compact metriz- 
able group K. Let S be a sofic approximation sequence for G. Is it true in general that 
hY,,^{K, G) = hY,{K, G) where fi is the normalized Haar measure on K7 What if G is residually 
finite and S is assumed to arise from a sequence of finite quotients? Does equality hold for the 
type of actions studied in this section without the assumption that G is residually finite or that 
S arises from a sequence of finite quotients? 
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